English

Hardware-Oriented Group Solutions for Hard Problems

Computational Complexity 2007-05-23 v1

Abstract

Group and individual solutions are considered for hard problems such as satisfiability problem. Time-space trade-off in a structured active memory provides means to achieve lower time complexity for solutions of these problems.

Keywords

Cite

@article{arxiv.cs/0410037,
  title  = {Hardware-Oriented Group Solutions for Hard Problems},
  author = {Mark Burgin},
  journal= {arXiv preprint arXiv:cs/0410037},
  year   = {2007}
}