About: British Museum-algoritmus

Property	Value
dbo:abstract	A British Museum-algoritmus egy általános problémamegoldó megközelítés a megoldás megtalálására, az összes lehetőség egyenkénti vizsgálatával, a legkisebbtől kezdve. A kifejezés nem gyakorlati hanem elméleti módszert jelent olyan esetekben, ahol a lehetőségek száma hatalmas. Newell, Shaw és Simon ezt az eljárást a British Museum algoritmusának nevezték, "... mivel számukra úgy tűnt, hogy az algoritmus használatának értelme annyi, mint majmok írógép elé ültetése annak érdekében, hogy a British Museum összes könyvét reprodukálják." Például elméletileg megtalálhatja a legkisebb programot, amely a következő módon old meg egy adott problémát: hozzon létre egy lehetséges forráskódot, amelynek hossza egy karakter. Ellenőrizze, hogy megoldja-e a problémát. Ha nem, akkor generálja és ellenőrizze a két karakterből, három karakterből álló programot, stb. Koncepcionálisan ez megtalálja a legkisebb programot, de a gyakorlatban általában elfogadhatatlan időt vesz igénybe (több, mint a program élettartama). Hasonló érvek állíthatók be annak bemutatására, hogy az optimalizálás, a tétel bizonyítása, a nyelv felismerése stb. lehetséges vagy lehetetlen. (hu) A British Museum-algoritmus egy általános problémamegoldó megközelítés a megoldás megtalálására, az összes lehetőség egyenkénti vizsgálatával, a legkisebbtől kezdve. A kifejezés nem gyakorlati hanem elméleti módszert jelent olyan esetekben, ahol a lehetőségek száma hatalmas. Newell, Shaw és Simon ezt az eljárást a British Museum algoritmusának nevezték, "... mivel számukra úgy tűnt, hogy az algoritmus használatának értelme annyi, mint majmok írógép elé ültetése annak érdekében, hogy a British Museum összes könyvét reprodukálják." Például elméletileg megtalálhatja a legkisebb programot, amely a következő módon old meg egy adott problémát: hozzon létre egy lehetséges forráskódot, amelynek hossza egy karakter. Ellenőrizze, hogy megoldja-e a problémát. Ha nem, akkor generálja és ellenőrizze a két karakterből, három karakterből álló programot, stb. Koncepcionálisan ez megtalálja a legkisebb programot, de a gyakorlatban általában elfogadhatatlan időt vesz igénybe (több, mint a program élettartama). Hasonló érvek állíthatók be annak bemutatására, hogy az optimalizálás, a tétel bizonyítása, a nyelv felismerése stb. lehetséges vagy lehetetlen. (hu)
dbo:wikiPageID	1704908 (xsd:integer)
dbo:wikiPageLength	1790 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	22642553 (xsd:integer)
prop-hu:wikiPageUsesTemplate	dbpedia-hu:Sablon:Fordítás dbpedia-hu:Sablon:Jegyzetek
dct:subject	dbpedia-hu:Kategória:Algoritmusok
rdfs:comment	A British Museum-algoritmus egy általános problémamegoldó megközelítés a megoldás megtalálására, az összes lehetőség egyenkénti vizsgálatával, a legkisebbtől kezdve. A kifejezés nem gyakorlati hanem elméleti módszert jelent olyan esetekben, ahol a lehetőségek száma hatalmas. Newell, Shaw és Simon ezt az eljárást a British Museum algoritmusának nevezték, "... mivel számukra úgy tűnt, hogy az algoritmus használatának értelme annyi, mint majmok írógép elé ültetése annak érdekében, hogy a British Museum összes könyvét reprodukálják." (hu) A British Museum-algoritmus egy általános problémamegoldó megközelítés a megoldás megtalálására, az összes lehetőség egyenkénti vizsgálatával, a legkisebbtől kezdve. A kifejezés nem gyakorlati hanem elméleti módszert jelent olyan esetekben, ahol a lehetőségek száma hatalmas. Newell, Shaw és Simon ezt az eljárást a British Museum algoritmusának nevezték, "... mivel számukra úgy tűnt, hogy az algoritmus használatának értelme annyi, mint majmok írógép elé ültetése annak érdekében, hogy a British Museum összes könyvét reprodukálják." (hu)
rdfs:label	British Museum-algoritmus (hu) British Museum-algoritmus (hu)
prov:wasDerivedFrom	wikipedia-hu:British_Museum-algoritmus?oldid=22642553&ns=0
foaf:isPrimaryTopicOf	wikipedia-hu:British_Museum-algoritmus
is dbo:wikiPageRedirects of	dbpedia-hu:British_Museum_algoritmus
is foaf:primaryTopic of	wikipedia-hu:British_Museum-algoritmus