Problem P = NP ostaja nerešen

Grey je 3. sep 2017 ob 15:28 izjavil:

Kakšen cryptomining server iz nekaj 10 GPGPUjev bi znal to hitro zlomit.

Mhm, v slabih nekaj milijonih let. Za geologe vsekakor zanemarljiva doba.

Tole je del te novice o P vs NP?

Ta zagonetka (random sized n-queen n x n) je na papir rešljiva v parih minutah. Računalnik mislim, da bi rabil še manj, kot jaz na roke...

Za tole bi pa celo probal napisat app

FrRoSt je 3. sep 2017 ob 22:09 izjavil:

Malo so te zapeljali s poti.

Moram priznati, da jim je (nekako) kar uspelo.

Jaz sem se, kakor je sedaj v navadi moral za zadevo pozanimati kar na netu.

Tale naslov sem uporabil:

Kakorkoli, 20 x 20 n-queen na roke v manj kot 30 sekund...foro pogruntal skoraj takoj. Tudi 100x100 ga lahko na roke rešim pod minuto...give or take, odvisno kako hitro rišem Tudi infinite bi šlo, ampak bi prej umrl.

Zakaj naj bi to bilo za računalnik težko kot so rekli v tej novici? Kombinatorika pač ni rešitev in aplicirat kombinatoriko na tak problem je kratkomalo neumno.

Grey je 3. sep 2017 ob 22:39 izjavil:

Kakorkoli, 20 x 20 n-queen na roke v manj kot 30 sekund...foro pogruntal skoraj takoj. Tudi 100x100 ga lahko na roke rešim pod minuto...give or take, odvisno kako hitro rišem Tudi infinite bi šlo, ampak bi prej umrl.

Zakaj naj bi to bilo za računalnik težko kot so rekli v tej novici? Kombinatorika pač ni rešitev in aplicirat kombinatoriko na tak problem je kratkomalo neumno.

Me iskreno veseli, če vse to zmoreš.

Je NEUMO. Res je! Vendar drugače - drugega ne znajo.

PC, po domače: računalnik, je stroj, ki ima brutalno računsko moč. Deluje po dolečin matematično-fizikalnih zakonitostih, preko programov; beri: navodil, ki mu jih posredujemo. Vsaka navodila imajo svoj algoritem, ... itd. itd. In s tem algoritmom in določenimi prijemi, tudi iz vede, ki se ji reče statistika, kombinatorika, ... ect.ect. lahko z lahkoto to računsko moč tako zaciklamo, da tudi ta surova računska moč nekako uplahne, .... ali če še nekoliko drugače povem, ... potrebuje za izračun toliko časa, da se bomo mi, ki smo tukaj in sedaj, povrnili v prah .... in če še malo za šalo in malo zares dodam, .... iz praha vrnili in se vanj povrnili še nekajkrat.

Šalo na stran. :)

Malo so te zapeljali, po domače povedano - iztirili iz orbite, v kateri si bival in sedaj ta problem P=NP ali P!=NP gledaš -dojemaš preveč linearno. Zadeva je veliko bolj kompleksna, kot se lahko zdi. Determinanto, ali pa matriko n X n ali n X m je sorazmerno enostavno rešiti. Na j te to ne zavaja in tega problema NE enači s tem.

Problem, njegovo BISTVO je veliko bolj univerzalno, kakor si verjetno lahko predstavljaš. Lahko ga, če imaš kanček fantazije vidiš prav povsod. Kakor je to že namignil W1! Da ostalih ne omenjam in naštevam.

Lahko ga opaziš (tudi) v temi Protokol, ali celo v kakšni drugi, veliko bolj banalni in nepomembni, ... npr. tisti O kraji elektrike iz omrežja.

Meni je bil, če že hočemo aplicirati to temo kam drugam, npr. na film, zelo všeč pred nedavnim gledani film o Bobiju Fišerju. Tam lahko vidiš skoraj dokumentarno prikazan ves blišč in bedo, poimenujmo: nekega malega zanimivega segmenta, kamenčka iz mozaika, iz katerega je sestavljen (ta) svet.
Seveda obstajajo tudi drugačni filmi, ki se ukvarjajo s to tematiko, .... npr. Matrica in podobni, ampak to je že druga kategorija (ali dimenzija)!

Jah, .... seveda, skoraj bi pozabil.

Ponudba za včlanitev za v Klub Person Bez Gata še vedno velja. Še vedno lahko dobiš za rešitev določen problem (vprašanje). Samo Eksplicitno moraš zadevo izraziti.

Da si pripravljen.

Seveda to velja tudi za vse ostale uporabnike, ki morda mislijo, da so zdaj (oni) zapostavljeni in da si ti pojedel vso smetano.

Problemov, vprašanj in možnih rešitev nikoli ne zmanjka.

Taka lepa nagrada, pa tako malo zanimanja.

Verjetno ste zaposleni z drugimi opravili.

Zakaj tale tema in tile posti meni v prijavi ne delujejo normalno!??

reeves:

Ja, jaz sem res bil zaposlen.
Ti si pa čist notr padu :))

KDAJ, še bolje pa: pod katerimi pogoji pa bi lahko zapisali (npr.):

NP = P


Po moje takrat, ko boš imel na mizi algoritem, ki bo NP problem rešil v enakem polinomskem času, kot bi ga potreboval za njegovo preverbo.

Ne vem, zakaj vsi težite in ste mahnjeni na te algoritme!?? Znebi/te se jih!!

Problem si moraš zanti predstavljati v 3D prostoru. Ali, še s časom: v 4D! Potem, ko si to predstavljaš, ali najdeš tak problem z analogijo, potem greš lahko na naslednji korak, npr. pristopiš k izbiri ali pa pisanju algoritma.... itd.itd.

Če se sedaj vrnemo h konkretnemu primeru!

NP (je ponavadi) > P

Včasih lahko, ob posebnih pogojih in okoliščinah iz določene perspektive (zornega kota) zadevi sovpadata. Sta pokriti. (morda npr. tako kakor sončev mrk .....)

Malo za šalo in malo zares: (temna) luna sveti/sije

NP=P

Si znaš to predstavljati v 3D!?

FrRoSt je 5. sep 2017 ob 14:05 izjavil:

NP (je ponavadi) > P

Tega ne ves.

In ja, zakaj zgolj 3D? Dimenzij je vec kot jim mi vidimo.

Zakaj meni tale zadeva še vedno NE deluje!???



FrRoSt je danes ob 14:05:23 izjavil:


NP (je ponavadi) > P

usoban:

Tega ne ves.

Res je. Imaš prav. Tega ne bi smel vedeti.

Pa se greva po tvoje!! Kaj pa veš!??
Kaj je P!?? Kaj je N!?? Kako se premika kmet na šahovnici in kako je figure. Da je sosoku 3x3 in 9x9 s ciframi od1 do 9!?? To veš!?

Kaj še vse veš!?

Za vsako stvar, ki je ne boš navedel, mi boš dal 1$. NE, ne bom te tožil za 1M$!

In na koncu boš lahko izbiral, ali mi boš znesek izplačal ali pa boš izbral drugo možnost in odgovarjal na kakšno vprašanje za Persono bez Gata!

In ja, zakaj zgolj 3D? Dimenzij je vec kot jim mi vidimo.

No tukaj se bom pa jaz zadržal. Lahko pa tudi kaj več poveč poveš o tem. Koliko več pa jih je!?? V matematiki poljubno (n) mnogo. In v teoriji seveda tudi.

Sem že opazil, da nekateri živijo v "čudnih" dimenzijah. Kot da bi bili vesolci.

______________________________________________________________________________________________________


reeves :: danes, 16:51:17

Ne vem, zakaj vsi težite in ste mahnjeni na te algoritme!?? Znebi/te se jih!! :P


Zakaj??? Ker so nekakšen vodič do rešitve problemov. Ker so univerzalni po celem vesolju. Niso sicer vsi rešljivi (EXPTIME-complete) ali enostavni (halting problem) ampak še vedno ima vsak problem nek algoritem.
Možno, da tudi v kakšni nam še nepoznani veji matematike.
Več algoritmov ko poznamo, več problemov bomo rešili.

Problem si moraš zanti predstavljati v 3D prostoru. Ali, še s časom: v 4D! Potem, ko si to predstavljaš, ali najdeš tak problem z analogijo, potem greš lahko na naslednji korak,


Jaz bi ubral obratno pot. Problem bi rešil tam kjer se nahaja, potem bi pa rešitev uporabil v dimenzijah v katerih bi mi rešitev pomagala oz. kjer bi bila uporaba mogoča.

Saj ti noben ne preprečuje.

Jaz jih ponavadi v Garaži. (to je šala!!!!!)

ps. Kaj bi mi lahko napisal en algo za pomivanje posode. Večkrat bi mi prišel prav.