|
|
|||||||
| Project Camelot General Discussion Reactions, feedback and suggestions on interviews, current events and experiences. |
![]() |
|
|
Thread Tools | Display Modes |
|
|
|
|
#1 | |
|
Avalon Senior Member
Join Date: Sep 2008
Location: Los Altos California
Posts: 112
|
Quote:
What about the halting problem for linearly bounded automata (Turing machine)? NP == P? Last edited by UncleJohn; 01-21-2010 at 05:52 PM. |
|
|
|
|
|
#2 | |
|
_
Join Date: Dec 2009
Location: Queanbeyan/Canberra; NSW, Australia
Posts: 635
|
Quote:
Computer-Literate I am not and anyone working in the field knows more than me. But there are Input-Output functions and Goedels Theorems of Incompleteness applied to the polynomial time of the deterministic Turing Machine class P and the nondeterministic Turing Machine class NP. The Quantum Computer can put the string into a multiple interaction field for the nonsequential order of the string. Does not the human brain behave like this as a parallel processor of the data? Reducing the polynomial timeinterval makes faster and more capacitative memories; but eliminating the timeinterval into a quantum NOW can open the Memory of the Universe as its own Turing Machine - but yet it is P and perhaps NP-complete in halting. The fast algorithm in polynomial time - can the undecidability of the Halting problem be modeled on the beginnings of the univers? It was an infinite computer loop after all, just like Turing's Proof. So the solution of P=NP relates to the cosmogenesis. Some logician will one day use the physical birth of spacetime to map the Halting Problems One-To-One. P=NP before there was time and space and the algorithms for the computers of the future emerged from the logistics of themselves. After the spacetime exists however, the P=Not NP because thing has turned to require the strings themselves to Be - in the simpleton's word of the relative ignorance. AA |
|
|
|
|
|
#3 |
|
Avalon Senior Member
Join Date: Oct 2008
Location: Canada
Posts: 1,285
|
Darkness should never ignore the Light.
Darkness hungers for the Light. Light brings life to darkness Light offers eternity |
|
|
|
|
#4 |
|
Avalon Senior Member
Join Date: Oct 2008
Posts: 3,117
|
![]() |
|
|
|
|
#5 |
|
Avalon Senior Member
Join Date: Oct 2008
Location: Canada
Posts: 1,285
|
|
|
|
|
|
#6 |
|
Avalon Senior Member
Join Date: Oct 2008
Posts: 3,117
|
|
|
|
![]() |
| Thread Tools | |
| Display Modes | |
|
|