Thema: P=np?
Einzelnen Beitrag anzeigen
  #5  
Alt 29.07.08, 23:02
Lorenzy Lorenzy ist offline
Singularität
 
Registriert seit: 01.05.2007
Beitr?ge: 1.494
Standard AW: Kosmologie

Zitat:
Zitat von Gandalf Beitrag anzeigen
Möglicherweise ist es nur ein P-Problem.
Hi Gandalf,

Möglich. Aber Spekulationen sind bei solchen Problemen fehl am Platze. Die Knacknuss ist ja, es zu beweisen bzw. zu widerlegen. Raten kann jeder.

Zitat:
andererseits finde ich plausibler, dass dies nur ein 'P-Problem' ist, da es in 'vernünftiger Zeit' proportional zu n-Rechenschritten offenbar zu lösen ist, wie richy bereits erwähnt hat.
Eine Annäherung ist noch keine Lösung.
__________________
www.lhc-facts.ch
Mit Zitat antworten