English

Superfast Algorithms and the Halting Problem in Geometric Algebra

Quantum Physics 2007-05-23 v1

Abstract

A new type of algorithms is presented that combine the advantages of quantum and classical ones. Those combined advantages along with aspects of Geometric Algebra that open possibilities unavailable to both of these computations are exploited to obtain database search and number factoring algorithms that are faster than the quantum ones, and even to create a ''pseudoalgorithm'' that can perform noncomputational tasks.

Keywords

Cite

@article{arxiv.quant-ph/0611051,
  title  = {Superfast Algorithms and the Halting Problem in Geometric Algebra},
  author = {Marcin Pawłowski},
  journal= {arXiv preprint arXiv:quant-ph/0611051},
  year   = {2007}
}

Comments

4 pages, no figures, preliminary version, comments welcome