In de wiskunde/informatica zijn er een aantal problemen waarvoor zelfs de beste algorithmes een gedrag vertonen dat niet polynomisch is (meer exponentieel). Dit zijn problemen uit de klasse "traveling salesman": wat is de kortste weg die de postbode langs al zijn adressen voert. Maar ook het factoriseren van grote getallen valt in deze klasse: als je een getal van 80 cijfers kunt factoriseren, is een getal van 81 cijfers weer verschrikkelijk veel moeilijker. Heel veel van deze problemen (NP) zijn wiskundig equivalent: als je voor één van deze problemen een algorithme zou verzinnen dat in polynomische tijd op te lossen is, dan is datzelfde algorithme om te bouwen voor al die andere problemen in dezelfde klasse. Deze groep heet NP-compleet, en de vraag of zo'n algorithme bestaat drukt men uit met "P=NP?"
Zie http://en.wikipedia.org/wiki/Complexity_classes_P_and_NP
Laatste berichten
-
23:56
geen minkowski-ruimte toch? Doe ik dit nou fout? 18
-
21:04
Aardlek-schakelaar 12
-
11:15
Gravity and gravitation 10
-
27 apr
wig 26
-
27 apr
Twee neutronen 5
-
27 apr
Engels 1
-
26 apr
speciale rel. theorie 12
-
26 apr
[scheikunde] vraag Chemie - wat is de oplossing? 11
-
26 apr
Programmeren met vectoren 6
-
26 apr
Straatklok loopt 5 minuten voor 12
-
25 apr
Bruine vlekken op treinaanwijzerbord 10
-
25 apr
Vogels in de stad zijn goede klussers 2
-
25 apr
Rood laserlicht 3
-
25 apr
Herleiden afmetingen vanaf een foto 21
-
25 apr
[wiskunde] Prijs Product per KG; Alternatief Inzicht 3
-
25 apr
do-re-mi-fa-so vliegtuigen 9
-
25 apr
[natuurkunde] kroon van koning op Syracuse 10
-
25 apr
2013 – Augustus Vraag 3 3
-
24 apr
Vraag 2009 Juli Vraag 5 5
-
24 apr
positie 2
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
De kip of het ei?
Moderator: Rhiannon
-
- Berichten: 2.035
Re: De kip of het ei?
Altijd grappig als een mod de meestgebruikte mantra van Chemieforum vergeet: "kijk altijd eerst op Wiki"! 
No offense Maarten!
No offense Maarten!
-
- Berichten: 6.853
Re: De kip of het ei?
In dit geval was het wel erg een insider-joke. Niet zo makkelijk te verzinnen waar je nou op wikipedia zou moeten gaan zoeken!The Herminator schreef: Altijd grappig als een mod de meestgebruikte mantra van Chemieforum vergeet: "kijk altijd eerst op Wiki"!
-
- Berichten: 2.035
Re: De kip of het ei?
Neeeee dat gaat niet op!rwwh schreef:In dit geval was het wel erg een insider-joke. Niet zo makkelijk te verzinnen waar je nou op wikipedia zou moeten gaan zoeken!The Herminator schreef: Altijd grappig als een mod de meestgebruikte mantra van Chemieforum vergeet: "kijk altijd eerst op Wiki"!
Googlen op "P=NP"
Eerste hit: "Complexity classes P and NP - Wikipedia, the free encyclopedia"
Ik gok toch dat Maarten zijn zaterdagochtend-koffietje nog niet op had!
-
- Berichten: 6.314
Re: De kip of het ei?
Klopt, de koffie was nog niet klaar je punt is genoteerd Herman, maar persoonlijk vind ik ook dat je te snel met google/wiki kan schermen (hier ga ik verder geen discussie over aan, aangezien er al een topic over bestaat).
Het is idd wel een inside joke trouwens
je punt is genoteerd Herman, maar persoonlijk vind ik ook dat je te snel met google/wiki kan schermen (hier ga ik verder geen discussie over aan, aangezien er al een topic over bestaat).Het is idd wel een inside joke trouwens
You can't possibly be a scientist if you mind people thinking that you're a fool. (Douglas Adams)
-
- Berichten: 4
Re: De kip of het ei?
de kip natuurlijk
ik zeg dat die kip geleidelijk aan een kip is geworden, en toen het eindelijk door de evolutie een echt "goeie" kip was kon het goeie kippe eieren leggen denk ik
haha kweet het eigenlijk ook niet, hier kom je niet uit!!!!!!
ik zeg dat die kip geleidelijk aan een kip is geworden, en toen het eindelijk door de evolutie een echt "goeie" kip was kon het goeie kippe eieren leggen denk ik
haha kweet het eigenlijk ook niet, hier kom je niet uit!!!!!!
-
- Berichten: 2.035
Re: De kip of het ei?
Goed punt: de stelling zou ook kunnen zijn:
"maar wat was er nu eerst, de kip zoals wij die tegenwoordig kennen, of het ei?"
"maar wat was er nu eerst, de kip zoals wij die tegenwoordig kennen, of het ei?"
-
- Berichten: 1.153
Re: De kip of het ei?
of "maar wat was er nu eerst, de kip, of het ei zoals wij dat nu kennen?
-
- Berichten: 915
Re: De kip of het ei?
O
oftewel het ei, heeft die er dan ooit anders uitgezien?
oftewel het ei, heeft die er dan ooit anders uitgezien?
-
- Berichten: 1.122
Re: De kip of het ei?
Dát blijft natuurlijk de vraag. Als je in het verleden kan kijken dan zou het antwoord op de vraag "Wat was er eerder? De kip of het ei?" ook erg makkelijk zijn....
Bas
ps: Als er iemand nieuw komt op het forum en die ziet dit topic als eerste dan krijgt hij/zij vast een hoge dunk van het niveau op het forum...
Bas
ps: Als er iemand nieuw komt op het forum en die ziet dit topic als eerste dan krijgt hij/zij vast een hoge dunk van het niveau op het forum...
-
- Berichten: 915
Re: De kip of het ei?
Ok, dan zal ik het niveau van deze topic laten stijgen, mocht je 'r iets mee zijn:TCCAAGTTGA TGCCGTCCCA GCCAATGGCC AGACTCCAAT CCAGAGAACC ATCAAGCCAG
ATGTCAGGAG CTACACCATC ACAGGTTTAC AACCCGGCAC TGACTACAAG ATCTACTTGT
ACACCCTGAA TGACAATGCC CGGAGCTCCC CTGTGGTCAT CGATGCCTCC ACTGCCATCG
ATGCACCATC CAACTTGCGT TTCCTGGCCA CCACACCCAA TTCCTTGTTG GTATCATGGC
AGCCACCCCG TGCCAAGATT ACTGGTTACA TCATCAAGTA TGAGAAGCCT GGGTCCCCTC
CCAGAGAAGT GGTCCCTCGG CCCCGCCCTG GTGTCACAGA AGCTACTATT ACTGGTCTGG
AACCAGCAAC CGAGTACACA ATCCAGGTCA TTGCCCTCAA GAACAATCAG AAGAGTGAGC
CTCTGATCGG GAGGAAAAGG ACAGTTCAAA AGACCCCTTT CGTCACCAAA CCCGGGTATG
ACACTGGAAA CGGTATTCAG CTTCCTGGCA CTTCTGGTCA GCAGCCCAGT CTTGGGCAAC
AAATGATCTT TGAGGAGCAT GGTTTTAGGA GAACCACACC GCCCACAACG GCCACCCCCG
TAAGGCATAG GCCAGGACCG TATACGCCGA ATGTAAATGA GGAGATCCAA GTTGGTCATG
TCCCCAGGGG AGACGTAGAC CATCACCTCT ACCCTCACGT TCTGGGACTC AATCCAAATG
CTTCTACAGG ACAAGAAGCT CTCTCTCAGA CAACCATCTC ATGGACCCCA TTCCAGGAAA
GCTCTGAATA TATCATTTCA TGTCATCCCG TGGGCATTGA TGAAGAACCC TTGCAGTTCC
GAGTTCCTGG AACTTCTGCT AGTGCCACCT TGACGGGTCT CACCAGAGGT GCCACCTACA
ACATCATAGT GGAGGCACTA AAAGACCAGA AGAGGCACAA GATTCGGGAG GAGGTGGTTA
CTGTGGGCAA TTCTGTTGAC CAAGGCCTAA GCCAACCCAC GGATGACTCG TGCTTCGACC
CCTACACGGT TTCCCATTAT GCCATCGGAG AAGAGTGGGA GCGATTATCT GAATCTGGCT
TTAAGCTCTC GTGCCAGTGC TTAGGCTTTG GCAGTGGTCA TTTCAGATGT GATTCATCTA
AATGGTGCCA TGACAATGGT GTGAATTACA AGATTGGAGA GAAGTGGGAT CGTCAGGGAG
AGAATGGCCA GATGATGAGC TGCACATGTC TCGGAAATGG AAAAGGAGAA TTCAAGTGTG
ATCCCCATGA AGCGACGTGT TATGATGATG GGAAGACATA CCATGTGGGA GAACAGTGGC
AGAAGGAATA TCTCGGTGCC ATTTGCTCCT GCACGTGCTT TGGAGGCCAG CGGGGCTGGC
GCTGTGACAA CTGCCGCAGA CCAGGGGCTG AACTCGGTCC CGAAGGCTCC ACCGGGCACT
CCTACAACCA GTATTCACAG AGATACCATC AGAGAACAAA CACCAATGTC AACTGCCCAA
TTGAGTGCTT CATGCCTTTA GATGTACAGG CTGACATAGA AGATTCCCGA GAGTAAAATT
TCCAAGCTGG AGAAACAAGC ACGGATCTCT GCCAAGGTCC ATCCAAACTG GAGTGATGTT
AGCAGACCCC ATCCCAGTTT GTTTCTTTCT TAAGCCCTTT GCTCTGGAGT AATTTCTTCA
GCTTCAGCTC AACTCACAGC TTCTCCAAGC ATCACCCTGG GAGTGTTTTG AGACTTTTCT
CATAAATGGC AGTACATGGC CTGCTCTCCA AAGTGTTCAG TACCGCTCAA TATTTTAAAT
GAAATGATTC TAACTTGTGA TCTGAATTGG GATCAGTAGG GTTGCACATG TACCAACCAA
GATGCAAAAT GTCTTGAAAT GATATTACCA AAAATTTTAA GTAGGAAAGT TACCCAAACA
CTTCTGCTTC CACTTAACTG TCTGGCCCGC AATATTGTAG GAACAGCATA TCCTTGTTAC
TGTGATATTT AAAATATCCA CAGTACTCAC TTTTTCCAGA TGACTTTGGT AATTGCCTAN
GAATATCTTT CTCTTTACTG GTATTTATCA ATTTTTCCCA GTATTTTTAT ATGGAATCAA
AATGTATTGA AGACAGTTAG TAGGCAGTTG ATAAGAGGAA TTTGTATAAT TATGGTTGGG
GATATTTTTA TACTGTACGT GCCAAAGCTT TCTACTGTGG AAGACACTGT TTATAAAAGA
TTACATCCAC AAAAAAAAAA AAAAAAAAAA AA
Aldus een kip; nu nog het ei?
ATGTCAGGAG CTACACCATC ACAGGTTTAC AACCCGGCAC TGACTACAAG ATCTACTTGT
ACACCCTGAA TGACAATGCC CGGAGCTCCC CTGTGGTCAT CGATGCCTCC ACTGCCATCG
ATGCACCATC CAACTTGCGT TTCCTGGCCA CCACACCCAA TTCCTTGTTG GTATCATGGC
AGCCACCCCG TGCCAAGATT ACTGGTTACA TCATCAAGTA TGAGAAGCCT GGGTCCCCTC
CCAGAGAAGT GGTCCCTCGG CCCCGCCCTG GTGTCACAGA AGCTACTATT ACTGGTCTGG
AACCAGCAAC CGAGTACACA ATCCAGGTCA TTGCCCTCAA GAACAATCAG AAGAGTGAGC
CTCTGATCGG GAGGAAAAGG ACAGTTCAAA AGACCCCTTT CGTCACCAAA CCCGGGTATG
ACACTGGAAA CGGTATTCAG CTTCCTGGCA CTTCTGGTCA GCAGCCCAGT CTTGGGCAAC
AAATGATCTT TGAGGAGCAT GGTTTTAGGA GAACCACACC GCCCACAACG GCCACCCCCG
TAAGGCATAG GCCAGGACCG TATACGCCGA ATGTAAATGA GGAGATCCAA GTTGGTCATG
TCCCCAGGGG AGACGTAGAC CATCACCTCT ACCCTCACGT TCTGGGACTC AATCCAAATG
CTTCTACAGG ACAAGAAGCT CTCTCTCAGA CAACCATCTC ATGGACCCCA TTCCAGGAAA
GCTCTGAATA TATCATTTCA TGTCATCCCG TGGGCATTGA TGAAGAACCC TTGCAGTTCC
GAGTTCCTGG AACTTCTGCT AGTGCCACCT TGACGGGTCT CACCAGAGGT GCCACCTACA
ACATCATAGT GGAGGCACTA AAAGACCAGA AGAGGCACAA GATTCGGGAG GAGGTGGTTA
CTGTGGGCAA TTCTGTTGAC CAAGGCCTAA GCCAACCCAC GGATGACTCG TGCTTCGACC
CCTACACGGT TTCCCATTAT GCCATCGGAG AAGAGTGGGA GCGATTATCT GAATCTGGCT
TTAAGCTCTC GTGCCAGTGC TTAGGCTTTG GCAGTGGTCA TTTCAGATGT GATTCATCTA
AATGGTGCCA TGACAATGGT GTGAATTACA AGATTGGAGA GAAGTGGGAT CGTCAGGGAG
AGAATGGCCA GATGATGAGC TGCACATGTC TCGGAAATGG AAAAGGAGAA TTCAAGTGTG
ATCCCCATGA AGCGACGTGT TATGATGATG GGAAGACATA CCATGTGGGA GAACAGTGGC
AGAAGGAATA TCTCGGTGCC ATTTGCTCCT GCACGTGCTT TGGAGGCCAG CGGGGCTGGC
GCTGTGACAA CTGCCGCAGA CCAGGGGCTG AACTCGGTCC CGAAGGCTCC ACCGGGCACT
CCTACAACCA GTATTCACAG AGATACCATC AGAGAACAAA CACCAATGTC AACTGCCCAA
TTGAGTGCTT CATGCCTTTA GATGTACAGG CTGACATAGA AGATTCCCGA GAGTAAAATT
TCCAAGCTGG AGAAACAAGC ACGGATCTCT GCCAAGGTCC ATCCAAACTG GAGTGATGTT
AGCAGACCCC ATCCCAGTTT GTTTCTTTCT TAAGCCCTTT GCTCTGGAGT AATTTCTTCA
GCTTCAGCTC AACTCACAGC TTCTCCAAGC ATCACCCTGG GAGTGTTTTG AGACTTTTCT
CATAAATGGC AGTACATGGC CTGCTCTCCA AAGTGTTCAG TACCGCTCAA TATTTTAAAT
GAAATGATTC TAACTTGTGA TCTGAATTGG GATCAGTAGG GTTGCACATG TACCAACCAA
GATGCAAAAT GTCTTGAAAT GATATTACCA AAAATTTTAA GTAGGAAAGT TACCCAAACA
CTTCTGCTTC CACTTAACTG TCTGGCCCGC AATATTGTAG GAACAGCATA TCCTTGTTAC
TGTGATATTT AAAATATCCA CAGTACTCAC TTTTTCCAGA TGACTTTGGT AATTGCCTAN
GAATATCTTT CTCTTTACTG GTATTTATCA ATTTTTCCCA GTATTTTTAT ATGGAATCAA
AATGTATTGA AGACAGTTAG TAGGCAGTTG ATAAGAGGAA TTTGTATAAT TATGGTTGGG
GATATTTTTA TACTGTACGT GCCAAAGCTT TCTACTGTGG AAGACACTGT TTATAAAAGA
TTACATCCAC AAAAAAAAAA AAAAAAAAAA AA
Aldus een kip; nu nog het ei?
-
- Berichten: 17
Re: De kip of het ei?
Maar...
Elke kip is anders, net als elk ei, hoe kun je ooit een grens leggen in de evolutie vanaf wanneer het écht een kip is? (of écht een kippenei?)
De kippen die toen leefden zijn er niet meer, dus hoe wil je bepalen hoe hun genen ed eruit zagen? En wanneer ze anders waren?
Ik ga ervoor dat er geen verklaring is
Epiphonix, het kan aan mij liggen, maar ik begrijp niet erg veel van je uitleg.
Elke kip is anders, net als elk ei, hoe kun je ooit een grens leggen in de evolutie vanaf wanneer het écht een kip is? (of écht een kippenei?)
De kippen die toen leefden zijn er niet meer, dus hoe wil je bepalen hoe hun genen ed eruit zagen? En wanneer ze anders waren?
Ik ga ervoor dat er geen verklaring is
Epiphonix, het kan aan mij liggen, maar ik begrijp niet erg veel van je uitleg.
-
- Berichten: 915
Re: De kip of het ei?
Epiphonix, het kan aan mij liggen, maar ik begrijp niet erg veel van je uitleg.
Laat ik het absurd noemen
-
- Berichten: 130
Re: De kip of het ei?
Mensen! Lees de evolutie-theorie er nog maar eens even op na, en je zult het antwoord vinden.
-
- Berichten: 1.122
Re: De kip of het ei?
Mens! Leg ons dan eens even haar fijn uit hoe de vork in de steel steekt
