mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔