Archief - System.out.println("Hello World!");

Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
T

Thizke

Legacy Member
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. :p

102 slides leesplezier!
C

Cycloon

Legacy Member
Je praat over een saai subforum en je komt af met mogelijks het meest saaie onderdeel van de informatica? :p
T

Thizke

Legacy Member
Cycloon zei:
Je praat over een saai subforum en je komt af met mogelijks het meest saaie onderdeel van de informatica? :p
Klik om te vergroten...

Ma da's brandend actueel en hip Cycloon ! (en het enige da in mij opkwam)

Sorry als ik niet met buzzwords als cloud computing afkom. :tongue:
(met saai bedoelde ik "weinig leven", 'k heb me misschien verkeerd verwoord)

Nocturn zei:
Euhm. Wat als mensen zoals ik jouw saai vinden?
Klik om te vergroten...
Howla Nocturn, da leunt aardig dicht aan cyberbullying. :$
(en ik ga ff terzijde laten of ge mij pest of de Nederlandse taal. :$)
P

Parnakra

Legacy Member
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.
n

nguaroth

Legacy Member
Cycloon zei:
Je praat over een saai subforum en je komt af met mogelijks het meest saaie onderdeel van de informatica? :p
Klik om te vergroten...
Dat is relatief. Het is trouwens wel heel belangrijk onderzoek en zeker niet saai.
C

Cycloon

Legacy Member
Parnakra zei:
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.
Klik om te vergroten...

Wel nice :)

nguaroth zei:
Dat is relatief. Het is trouwens wel heel belangrijk onderzoek en zeker niet saai.
Klik om te vergroten...

Ik heb niks gezegd over de belangrijkheid, maar qua entertainment value is dat heel dicht bij nul :p
A

Albireo

Legacy Member
We demonstrate the separation of the complexity classNP from its subclass P. Throughout our proof, we observe that the ability to compute a property on structures in polynomial time is intimately related to the statistical notions of conditional independence and sufficient statistics.
Klik om te vergroten...

Ik begreep die eerste 2 zinnen al niet, dus ik ben maar gestopt met lezen. Ik juich je poging toe om wat leven in de brouwerij te brengen maar mag het misschien een beetje eenvoudiger? :unsure:
F

Foezjie

Legacy Member
Moet dit onder andere kennen voor herexamen Fundamenten voor de informatica, eens zien of ik er iets van snap :p

Edit: Niet dus :sad:
T

Thizke

Legacy Member
Parnakra zei:
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.
Klik om te vergroten...

Wut. Dé Parnakra van 'Algemeen' is een IT'er? :p

Da's wel vetjes, heb het 2 keer moeten lezen, al begrijp ik de syntax van die reguliere expressies niet helemaal. ö

Foezjie zei:
Moet dit onder andere kennen voor herexamen Fundamenten voor de informatica, eens zien of ik er iets van snap :p

Edit: Niet dus :sad:
Klik om te vergroten...

Och gaat door; zit ge aan de KUL? Is da nog steeds van Demoen, nee zeker?
Ik had vorig jaar in eerste zit een 5 daarop, dan in 2e kunnen corrigeren naar een 12... dus er is altijd hoop! :p
F

Foezjie

Legacy Member
Thizke zei:
Och gaat door; zit ge aan de KUL? Is da nog steeds van Demoen, nee zeker?
Ik had vorig jaar in eerste zit een 5 daarop, dan in 2e kunnen corrigeren naar een 12... dus er is altijd hoop! :p
Klik om te vergroten...

KULAK, dus nog nooit gehoord van Demoen. (Keb et van Karel Dekimpe)
Ironisch genoeg heb ik het grotendeels verkloot door die NP en P dingen. Tis achteraf gezien wel simpel, wat vanbuiten blokken enzo maarja.

Ksnap wel nog altijd het nut van een polynomiale transformatie niet, tlijkt mij allemaal wat kunstmatig maarja, als het mij punten geeft :)
C

Cycloon

Legacy Member
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.
M

Messias.

Legacy Member
Thizke zei:
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. :p

102 slides leesplezier!
Klik om te vergroten...

Dick Lipton reageert.
N

NeverwinterX

Legacy Member
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:

Cycloon zei:
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.
Klik om te vergroten...

Ik dacht trouwens dat Google voor netneutraliteit was hoor.


edit2:

Parnakra zei:
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.
Klik om te vergroten...

java versie voor de liefhebbers:

Code: 
	public static boolean isPrime(int n) {
		return !(new String(new char[n])).matches(".?|(..+?)\\1+");
	}
F

Foezjie

Legacy Member
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?
C

Cycloon

Legacy Member
Foezjie zei:
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?
Klik om te vergroten...

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.
n

nguaroth

Legacy Member
Foezjie zei:
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?
Klik om te vergroten...
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.
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
Terug
Bovenaan