Pagina 2 van 9 EersteEerste 123456 ... LaatsteLaatste
Weergegeven resultaten: 16 t/m 30 van 123
  1. #16
    Member Messias.'s schermafbeelding
    Lid sinds
    6/04/06
    Locatie
    BXL
    Berichten
    4.422
    iTrader
    1 (100%)
    Citaat Oorspronkelijk geplaatst door Thizke Bekijk bericht
    Vond dit eigenlijk maar een 'saai' subforum, dus ik dacht dat het misschien leuk was als er wat meer gezeverd werd over nieuwigheiden in code-land, leuke vondsten, frustraties, etc.

    Vinay Deolalikar (onderzoeker@HP) heeft er een paar dagen geleden een goei lap op gegeven door een goed bewijs te leveren waarom P≠NP is... moet het wel nog es allemaal doornemen, alhoewel ik er waarschijnlijk weinig van zou snappen.

    102 slides leesplezier!
    Dick Lipton reageert.
    I caught a glimpse and now it haunts me.

  2. #17
    Approved 9-lifer NeverwinterX's schermafbeelding
    Lid sinds
    26/08/04
    Locatie
    Leuven
    Berichten
    928
    iTrader
    0
    Er ontbreekt hier de nodige lolcode om de boel wat op te fleuren:

    Code:
    HAI
    CAN HAS STDIO?
    
    BTW This will print all prime numbers from 0 up until MAX.
    
    I HAS A MAX ITZ 100
    
    IM IN YR OUTERLOOPZ UPPIN YR X FROM 2 WILE DIFFRINT X AN BIGGR OF X AN MAX
    	
    	I HAS A ISPRIME ITZ WIN
    
    	EITHER OF DIFFRINT MOD OF X AN 2 AN 0 AN BOTH SAEM X AN 2
    	O RLY?
    		YA RLY
    			IM IN YR INNERLOOPZ UPPIN YR Y FROM 2 WILE BOTH SAEM Y AN SMALLR OF Y AN QUOSHUNT OF X AN 2 
    				BOTH SAEM MOD OF X AN Y AN 0
    				O RLY?
    					YA RLY
    						ISPRIME R FAIL
    						GTFO
    				OIC
    			IM OUTTA YR INNERLOOPZ
    			
    			ISPRIME
    			O RLY?
    				YA RLY
    					VISIBLE X
    			OIC
    	OIC
    	
    IM OUTTA YR OUTERLOOPZ
    
    KTHXBYE
    edit:

    Citaat Oorspronkelijk geplaatst door Cycloon Bekijk bericht
    Daar gaat het toch niet over? Google wil geld betalen om bepaalde datastromen voorrang te geven over bepaalde netwerken (QOS systeem). Stel dat dit vaker en vaker voorkomt dan gaat de netneutraliteit verloren, omdat wie het meest betaalt dan kan beslissen wat er over een netwerk wordt doorgestuurd.
    Ik dacht trouwens dat Google voor netneutraliteit was hoor.


    edit2:

    Citaat Oorspronkelijk geplaatst door Parnakra Bekijk bericht
    Voor de mensen die het nog niet gezien hebben, dit vond ik wel leuk.

    Werkt wel niet perfect in PHP voor grote getallen door een beperking op stringlengte o.i.d.
    java versie voor de liefhebbers:

    Code:
    	public static boolean isPrime(int n) {
    		return !(new String(new char[n])).matches(".?|(..+?)\\1+");
    	}
    Laatst gewijzigd door NeverwinterX; 12 augustus 2010 om 14:36

  3. #18
    Member Foezjie's schermafbeelding
    Lid sinds
    20/01/05
    Locatie
    Harelbeke
    Berichten
    2.816
    iTrader
    3 (100%)
    Wat zouden de gevolgen zijn moest dat P != NP-bewijs nu juist blijken?
    Behalve dat er een paar theoriefreaks met een plek in hun broek zitten zie ik er maar weinig praktisch nut van in..

    Het is toch niet omdat we nu dat bewijs hebben dat er plots betere algoritmen gaan gevonden worden om bepaalde problemen op te lossen, of wel?
    Scrubs

  4. #19
    Approved 9-lifer Cycloon's schermafbeelding
    Lid sinds
    17/01/04
    Locatie
    Melle
    Berichten
    10.044
    iTrader
    52 (100%)
    Citaat Oorspronkelijk geplaatst door Foezjie Bekijk bericht
    Wat zouden de gevolgen zijn moest dat P != NP-bewijs nu juist blijken?
    Behalve dat er een paar theoriefreaks met een plek in hun broek zitten zie ik er maar weinig praktisch nut van in..

    Het is toch niet omdat we nu dat bewijs hebben dat er plots betere algoritmen gaan gevonden worden om bepaalde problemen op te lossen, of wel?
    Mocht dat bewijs 100% kloppen dan zou het zoeken naar betere oplossingen voor sommige problemen nogal nutteloos overkomen. Maar dit bewijs levert natuurlijk geen enkel voordeel om NP problemen te gaan oplossen, dat is het doel ook niet. Dus ja, het is eigenlijk vooral iets voor de theoritici.
    “In terms of how we evaluate schooling, everything is about working by yourself. If you work with someone else, it’s called cheating. Once you get out in the real world, everything you do involves working with other people.”
    PSN: Cycloon - Final Fantasy XIV: A realm reborn character

  5. #20
    Member
    Lid sinds
    15/07/08
    Locatie
    genk
    Berichten
    81
    iTrader
    0
    Citaat Oorspronkelijk geplaatst door Foezjie Bekijk bericht
    Wat zouden de gevolgen zijn moest dat P != NP-bewijs nu juist blijken?
    Behalve dat er een paar theoriefreaks met een plek in hun broek zitten zie ik er maar weinig praktisch nut van in..

    Het is toch niet omdat we nu dat bewijs hebben dat er plots betere algoritmen gaan gevonden worden om bepaalde problemen op te lossen, of wel?
    Wel, als dit bewijs idd 100% klopt zal dit inderdaad weinig impact hebben want dan bestaan er voor problemen die NP-compleet zijn geen single tape Tm's die in polynomiale tijd runnen. Dus m.a.w. er bestaat geen algoritme in polynomiale tijd voor deze problemen.

    Moest het resultaat nu omgekeerd zijn en P = NP zijn. Dan zou dit wel een enorme impact hebben op programmeurs. Het is dus daarom dat hier zoveel onderzoek naar gedaan werd. Dit omdat dit ook enorme inpakt zou hebben op de wiskunde.

  6. #21
    Approved 9-lifer NeverwinterX's schermafbeelding
    Lid sinds
    26/08/04
    Locatie
    Leuven
    Berichten
    928
    iTrader
    0
    Hier vind je wat informatie over de gevolgen:
    P versus NP problem: consequences
    Laatst gewijzigd door NeverwinterX; 15 augustus 2010 om 22:44

  7. #22
    Member Messias.'s schermafbeelding
    Lid sinds
    6/04/06
    Locatie
    BXL
    Berichten
    4.422
    iTrader
    1 (100%)
    Citaat Oorspronkelijk geplaatst door Foezjie Bekijk bericht
    Wat zouden de gevolgen zijn moest dat P != NP-bewijs nu juist blijken?
    Behalve dat er een paar theoriefreaks met een plek in hun broek zitten zie ik er maar weinig praktisch nut van in..

    Het is toch niet omdat we nu dat bewijs hebben dat er plots betere algoritmen gaan gevonden worden om bepaalde problemen op te lossen, of wel?
    P != NP is de facto situatie momenteel. Men veronderstelt eigenlijk dat P != NP, simpelweg omdat (tot nu toe) geen enkel algoritme bestaat om een NP-compleet probleem snel op te lossen. Als één NP-compleet probleem snel opgelost kan worden, dan kunnen ze allemaal snel opgelost worden, omdat NP-complete problemen per definitie met elkaar verbonden zijn.

    Het enige verschil, als blijkt dat P != NP, zal zijn dat minder (geen) middelen zullen gaan naar het zoeken naar algoritmes of bewijzen.
    I caught a glimpse and now it haunts me.

  8. #23
    Approved 9-lifer pieter27's schermafbeelding
    Lid sinds
    26/03/04
    Locatie
    Eppegem/Leuven
    Berichten
    234
    iTrader
    6 (100%)
    ondertussen is wel al geconcludeerd dat zijn bewijs fouten bevat blijkbaar.
    Fatal Flaws in Deolalikar’s Proof? « Gödel’s Lost Letter and P=NP
    Sometimes I only remember the days when I was young...

  9. #24
    Approved 9-lifer NeverwinterX's schermafbeelding
    Lid sinds
    26/08/04
    Locatie
    Leuven
    Berichten
    928
    iTrader
    0
    Citaat Oorspronkelijk geplaatst door pieter27 Bekijk bericht
    ondertussen is wel al geconcludeerd dat zijn bewijs fouten bevat blijkbaar.
    Fatal Flaws in Deolalikar’s Proof? « Gödel’s Lost Letter and P=NP
    mja het is nu wachten of hij die zogenaamde fouten kan weerleggen, verbeteren of omzeilen

  10. #25
    Member Moto's schermafbeelding
    Lid sinds
    17/07/02
    Locatie
    Wilrijk
    Berichten
    2.027
    iTrader
    2 (100%)
    mja het is nu wachten of hij die zogenaamde fouten kan weerleggen, verbeteren of omzeilen
    yey, fouten omzeilen met meer academische prietpraat
    P = NP theoretisch proberen te bewijzen is puur tijdverspilling

  11. #26
    Approved 9-lifer Cycloon's schermafbeelding
    Lid sinds
    17/01/04
    Locatie
    Melle
    Berichten
    10.044
    iTrader
    52 (100%)
    Citaat Oorspronkelijk geplaatst door Moto Bekijk bericht
    P = NP theoretisch proberen te bewijzen is puur tijdverspilling
    Mocht er toch iemand in slagen dan zou het natuurlijk wel mooi zijn want dan zou er iemand een idee hebben hoe je een NP probleem omvormt naar een P probleem en dan zou het wel eens snel kunnen gaan. Maar ik denk dat de meeste mensen ondertussen wel vanuit de praktijk beseffen dat P != NP.
    “In terms of how we evaluate schooling, everything is about working by yourself. If you work with someone else, it’s called cheating. Once you get out in the real world, everything you do involves working with other people.”
    PSN: Cycloon - Final Fantasy XIV: A realm reborn character

  12. #27
    Approved 9-lifer NeverwinterX's schermafbeelding
    Lid sinds
    26/08/04
    Locatie
    Leuven
    Berichten
    928
    iTrader
    0
    Citaat Oorspronkelijk geplaatst door Moto Bekijk bericht
    yey, fouten omzeilen met meer academische prietpraat
    P = NP theoretisch proberen te bewijzen is puur tijdverspilling

    Je kan een andere aanpak gebruiken dan die waarin de fout schuilt (vandaar: omzeilen). Het gaat hier over P != NP trouwens.
    Voor meer uitleg over het nut van u daarmee bezig te houden: http://rjlipton.wordpress.com/2010/0...-needs-proofs/

  13. #28
    Member
    Lid sinds
    15/07/08
    Locatie
    genk
    Berichten
    81
    iTrader
    0
    Citaat Oorspronkelijk geplaatst door Moto Bekijk bericht
    yey, fouten omzeilen met meer academische prietpraat
    P = NP theoretisch proberen te bewijzen is puur tijdverspilling
    Wat is dit nu voor zever, het is een van de meest belangrijke open problemen en dan ga jij beweren dat dit pure tijdverspilling is? lol

    Moto, mag ik u vragen of u eigenlijk wel ook maar iets af weet van complexiteit theorie?
    Want met zo een uitspraken denk ik eigenlijk dat u er totaal niets vanaf weet.
    Laatst gewijzigd door nguaroth; 22 augustus 2010 om 19:29

  14. #29
    Member Moto's schermafbeelding
    Lid sinds
    17/07/02
    Locatie
    Wilrijk
    Berichten
    2.027
    iTrader
    2 (100%)
    het is een van de meest belangrijke open problemen....voor theoretische informatici,
    theoretische abstracte oplossingen voor theoretische abstracte problemen die misschiens dan ooit in de praktijk waarde kunnen hebben, nee is idd tijd beter gespendeerd dan het zoeken naar betere oplossingen in de praktijk voor die problemen.

    academische navelstaarderij op en top

  15. #30
    Member
    Lid sinds
    15/07/08
    Locatie
    genk
    Berichten
    81
    iTrader
    0
    Dit laat al duidelijk merken dat u er niets van af weet.

    U negeerde trouwens mijn vraag, weet u eigenlijk ook maar iets af van theoretische informatica om dergelijke uitspraken te maken?

Pagina 2 van 9 EersteEerste 123456 ... LaatsteLaatste

Regels voor berichten

  • Je mag geen nieuwe discussies starten
  • Je mag niet reageren op berichten
  • Je mag geen bijlagen versturen
  • Je mag niet je berichten bewerken
  •