Ugrás a tartalomhoz

Wikipédia:Tudakozó/Archívum/2014-02-01

A Wikipédiából, a szabad enciklopédiából

Tud valaki valamit erről a 2009/2010-es P = NP "tételről"? (Hibás vagy érthetetlen?)

[szerkesztés]
Megválaszolva. Ha további kiegészítést akarsz tenni, akkor kattints a szakaszcím mellett a [forrásszöveg szerkesztése] feliratra.
Ha új kérdést akarsz feltenni, kattints ide!

Azt szeretném megtudni, hogy tud-e valaki valamit erről:

http://arxiv.org/abs/0909.3868 Jobb oldalon fent lehet pdf-ben letölteni. Véletlenül akadtam rá. Az lenne a kérdésem hogy ez most hibás vagy érthetetlen? A 15. hatvány szerint gyakorlati haszna nincs. Írja hogy gyengén tud angolul. Sajnos én se tudok jól angolul. Pár perce találtam rá, még csak addig jutottam hogy a klózokban a vagyot ésre cseréli. Az a ~3SAT nem tudom mi, nála ~ a tagadás jele. Hogy a klózoknak miért csak legfeljebb 7/8-ada van 3SAT-ban azt nem tudom, nyilván össze lehet vonni ezt én is tudom (a|b|c, ~a|b|c). A 2 literálos pároknál úgy rendez lexikografikusan hogy először a változó sorszáma szerint, a tagadás szerint csak akkor ha mind a 2 objektumban ugyanaz a 2 változó van, a tagadatlan kisebb mint a tagadott. Köszönöm.

--85.238.76.228 (vita) 2014. február 1., 20:09 (CET)[válasz]
Válasz
Megoldatlan tudományos kérdésekre (mint a P-NP probléma ) vonatkozó részleges bizonyítások helyességének ellenőrzése nem tartozik a Tudakozó vállalt feladatai közé. Javaslom hogy egy számítástechnikai fórumon nézz körül, mint például a prog.hu-n - találhatsz olyan szakembereket aki érdemben hozzá tudnak szólni. --Rodrigó 2014. február 3., 14:17 (CET)[válasz]
2. válasz
Ha ez a probléma ilyen egyszerű lenne! Gondolod, hogy egy több évtizedes fontos problémát meg lehet oldani ilyen egyszerűen és röviden! Ha igen, akkor már rég elkapkodták volna a jó folyóiratok, és nem csücsülne az arXivban 2010 szeptembere óta! Wikizoli vita 2014. február 4., 12:38 (CET)[válasz]

Ennek a szövegnek a helyére írd a témád címét néhány szóban

[szerkesztés]
Ez a kérdés még nyitott. Ha tudod a választ és a forrást is meg tudod adni, akkor kattints a szakaszcím mellett a [szerkesztés] feliratra.
Ha új kérdést akarsz feltenni, kattints ide!

Azt szeretném megtudni, hogy
--89.143.101.238 (vita) 2014. február 1., 23:01 (CET)[válasz]

tolerancia-ermedobas eseteben(konbinatorika)date:2014.02.01 hol talalhato

Nekem úgy tűnik hogy a tolerancia egy matematikai szakszó, lehet hogy a szórásra gondolt? Kombinatorikai feladat, 2 lehetőség közül választunk véletlenszerűen.