| Psychology and Mental Health Forum | |
https://www.psychforums.com/blog/highdimensionman/p_vs_np_my_current_thoughts._b-13764_sid-bcc554927eb1cf444e0f6110d45f254e.html |
|
| Author: | highdimensionman [ Sat Jul 03, 2021 3:48 pm ] |
| Blog Subject: | P vs NP My current thoughts. |
Cross referencing possibilities from 1 and 2 cells in Sudoku is far more efficient than with three cells like crab claws and pincers you face diminishing returns as you cross reference more possibilities from more squares past analyzing 2 squares at a time. The question is can you convert a 3-sat problem into a bigger network problem that can have more possible solutions such that 1 and 2 cell analysis is adequate. Is there no such problem that can be derived if there was such an alternative problem could it be derived in P time on a classical or quantum computer and can it be reversed to give the solution to the original 3 sat problem in such compute time as well. As far as is known so far there's no way of telling if we're near a brick wall on our way to efficiency heaven or a bit of both but there's plenty more we can do even if PvsNP turns out to be a brick wall in NP space note even if it is Exp time to solve we may still be able to go lower in Exp time. |
|
| All times are UTC | |
Powered by phpBB © 2002, 2006 phpBB Group www.phpbb.com |
|