mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 8 of 8 Search took 0.01 seconds. Search: Posts Made By: Viliam Furik
 Forum: Viliam Furik 2021-07-21, 22:59 Replies: 16 Views: 3,719 Posted By Viliam Furik That's true. That's true.
 Forum: Viliam Furik 2021-07-21, 21:12 Replies: 16 Views: 3,719 Posted By Viliam Furik You can google some n=4 grids for her, that's an... You can google some n=4 grids for her, that's an even bigger challenge. I attached one such grid.
 Forum: Viliam Furik 2021-07-21, 14:18 Replies: 16 Views: 3,719 Posted By Viliam Furik I tried that. It didn't pan out so far. There is... I tried that. It didn't pan out so far. There is almost a trivial relation to the Latin squares, but the rest is not as easy to do. I know them, great channel indeed! I'll send you more...
 Forum: Viliam Furik 2021-07-21, 00:01 Replies: 16 Views: 3,719 Posted By Viliam Furik That's possible, but I doubt the script runs in... That's possible, but I doubt the script runs in polynomial time. Yes, they did. But none of them produced a general polynomial-time algorithm, as Wikipedia still states the problem is NP-complete.
 Forum: Viliam Furik 2021-07-20, 22:10 Replies: 16 Views: 3,719 Posted By Viliam Furik I have a few updates on this topic. 1. The... I have a few updates on this topic. 1. The proof of correctness for the algorithm is not as correct as I thought... But it's incorrect in a way that the proof for one key aspect of the algorithm...
 Forum: Viliam Furik 2021-05-31, 08:30 Replies: 16 Views: 3,719 Posted By Viliam Furik It's an NP-complete problem, so if the internet's... It's an NP-complete problem, so if the internet's wisdom is right, then any NP problem should be "transformable" to this NP-complete problem, i.e. for any problem in NP, there should exist its...
 Forum: Viliam Furik 2021-05-30, 23:09 Replies: 16 Views: 3,719 Posted By Viliam Furik Yes, I know there is a 1M $prize for its head...... Yes, I know there is a 1M$ prize for its head... But I also know that it can be awarded after two years from publishing. So I wanted to ask about its real use as an algorithm. There are many claims...
 Forum: Viliam Furik 2021-05-30, 22:45 Replies: 16 Views: 3,719 Posted By Viliam Furik What might really happen if P=NP? Hi, I have been recently interested in this topic. Together with my schoolmate, we may have found an algorithm to solve an NP-complete problem, but nothing is sure for now, so I won't go into much...
 Showing results 1 to 8 of 8

All times are UTC. The time now is 03:50.

Tue Jan 31 03:50:14 UTC 2023 up 166 days, 1:18, 0 users, load averages: 1.32, 1.14, 0.98