Transcomputationales Problem - Versionsgeschichte

Aka: /* In der Fiktion */ Tippfehler entfernt, typografische Anführungszeichen

2023-08-24T15:48:05Z

In der Fiktion: Tippfehler entfernt, typografische Anführungszeichen

← Nächstältere Version		Version vom 24. August 2023, 17:48 Uhr
Zeile 30:		Zeile 30:

	== In der Fiktion ==		== In der Fiktion ==
	In Douglas ~~Adams'~~ ''[[Per Anhalter durch die Galaxis (Romanreihe)\|Per Anhalter durch die Galaxis]]'' ist die Erde ein Supercomputer, designed um die Antwort auf die ~~"Ultimative~~ Frage nach dem Leben, dem Universum und dem ganzen ~~Rest"~~ zu berechnen.		In Douglas Adams’ ''[[Per Anhalter durch die Galaxis (Romanreihe)\|Per Anhalter durch die Galaxis]]'' ist die Erde ein Supercomputer, designed um die Antwort auf die „Ultimative Frage nach dem Leben, dem Universum und dem ganzen Rest“ zu berechnen.

	== Verweise ==		== Verweise ==

Habakukerich am 8. Juni 2022 um 19:02 Uhr

2022-06-08T19:02:20Z

← Nächstältere Version		Version vom 8. Juni 2022, 21:02 Uhr
Zeile 1:		Zeile 1:
	In der [[Komplexitätstheorie]] ist ein '''transcomputationales Problem''' ein Problem, das die Verarbeitung von mehr als 10<sup>93</sup> (circa 2<sup>309</sup>) Bits erfordert.<ref name="Klir">{{cite book\|last=Klir\|first=George J.\|title=Facets of systems science\|year=1991\|publisher=Springer\|isbn=978-0-306-43959-9\|pages=121–128}}</ref>		In der [[Komplexitätstheorie]] ist ein '''transcomputationales Problem''' ein Problem, das die Verarbeitung von mehr als 10<sup>93</sup> (circa 2<sup>309</sup>) Bits erfordert.<ref name="Klir">{{cite book\|last=Klir\|first=George J.\|authorlink=George Klir\|title=Facets of systems science\|year=1991\|publisher=Springer\|isbn=978-0-306-43959-9\|pages=121–128}}</ref>
	Jede Zahl größer als 10<sup>93</sup> wird als '''transcomputationale Zahl''' bezeichnet. Die Grenze 10<sup>93</sup> wird [[Bremermann-Grenze]] genannt, was nach [[Hans Joachim Bremermann]] der Gesamtanzahl der von einem hypothetischen Computer der Größe der Erde innerhalb der Lebenszeit der Erde verarbeiteten Bits entspricht.<ref name="Klir" /><ref name="Bre">Bremermann, H.J. (1962) [http://holtz.org/Library/Natural%20Science/Physics/Optimization%20Through%20Evolution%20and%20Recombination%20-%20Bremermann%201962.htm ''Optimization through evolution and recombination''] In: Self-Organizing systems 1962, edited M.C. Yovitts et al., Spartan Books, Washington, D.C. pp. 93–106.</ref> Der Begriff ''transcomputational'' geht auf Bremermann zurück.<ref>{{Internetquelle \|autor=Heinz Muhlenbein \|url=http://muehlenbein.org/algo95.pdf \|titel=Algorithms, data and hypotheses : Learning in open worlds \|hrsg=German National Research Center for Computer Science \|zugriff=2011-05-03 \|format=PDF}}</ref>		Jede Zahl größer als 10<sup>93</sup> wird als '''transcomputationale Zahl''' bezeichnet. Die Grenze 10<sup>93</sup> wird [[Bremermann-Grenze]] genannt, was nach [[Hans Joachim Bremermann]] der Gesamtanzahl der von einem hypothetischen Computer der Größe der Erde innerhalb der Lebenszeit der Erde verarbeiteten Bits entspricht.<ref name="Klir" /><ref name="Bre">Bremermann, H.J. (1962) [http://holtz.org/Library/Natural%20Science/Physics/Optimization%20Through%20Evolution%20and%20Recombination%20-%20Bremermann%201962.htm ''Optimization through evolution and recombination''] In: Self-Organizing systems 1962, edited M.C. Yovitts et al., Spartan Books, Washington, D.C. pp. 93–106.</ref> Der Begriff ''transcomputational'' geht auf Bremermann zurück.<ref>{{Internetquelle \|autor=Heinz Muhlenbein \|url=http://muehlenbein.org/algo95.pdf \|titel=Algorithms, data and hypotheses : Learning in open worlds \|hrsg=German National Research Center for Computer Science \|zugriff=2011-05-03 \|format=PDF}}</ref>

Orthographus: Komma

2021-05-14T23:43:37Z

Komma

← Nächstältere Version		Version vom 15. Mai 2021, 01:43 Uhr
Zeile 18:		Zeile 18:

	=== Mustererkennung ===		=== Mustererkennung ===
	Man betrachte ein ''q'' × ''q '' array ([[Schachbrett]]-Muster), wobei jedes Quadrat eine von ''k'' [[Farbe]]n haben kann. Zusammen gibt es damit ''k''<sup>''n''</sup> mögliche Farbmuster, wobei ''n'' = ''q''<sup>2</sup> die Anzahl der Felder ist. Um die beste Klassifizierung der Muster nach vorgegebenen Kriterien zu bestimmen, können alle Farbmuster systematisch durchsucht werden. Für eine vorgegebene Anzahl von 2 Farben wird diese Suche transcomputational wenn das array 18 × 18 oder größer ist. Für eine vorgegebene array-Größe von z. B. 10 ×10 wird das Problem bei 9 oder mehr vorhandenen Farben transcomputational.<ref name="Klir" />		Man betrachte ein ''q'' × ''q '' array ([[Schachbrett]]-Muster), wobei jedes Quadrat eine von ''k'' [[Farbe]]n haben kann. Zusammen gibt es damit ''k''<sup>''n''</sup> mögliche Farbmuster, wobei ''n'' = ''q''<sup>2</sup> die Anzahl der Felder ist. Um die beste Klassifizierung der Muster nach vorgegebenen Kriterien zu bestimmen, können alle Farbmuster systematisch durchsucht werden. Für eine vorgegebene Anzahl von 2 Farben wird diese Suche transcomputational, wenn das array 18 × 18 oder größer ist. Für eine vorgegebene array-Größe von z. B. 10 ×10 wird das Problem bei 9 oder mehr vorhandenen Farben transcomputational.<ref name="Klir" />

	Das bezieht sich praktisch z. B. auf die Physiologie der [[Netzhaut]]. Diese hat etwa eine Million lichtsensitive Zellen. Selbst bei nur zwei möglichen Zellzuständen pro Zelle (aktiv und inaktiv) würde die Netzhaut als ganzes betrachtet auf eine Prozessierung von mehr als 10<sup>300,000</sup> Informationsbits hindeuten, was weit über der [[Bremermann-Grenze]] liegt.<ref name="Klir" />		Das bezieht sich praktisch z. B. auf die Physiologie der [[Netzhaut]]. Diese hat etwa eine Million lichtsensitive Zellen. Selbst bei nur zwei möglichen Zellzuständen pro Zelle (aktiv und inaktiv) würde die Netzhaut als ganzes betrachtet auf eine Prozessierung von mehr als 10<sup>300,000</sup> Informationsbits hindeuten, was weit über der [[Bremermann-Grenze]] liegt.<ref name="Klir" />

Orthographus: Komma

2021-01-12T11:07:34Z

Komma

← Nächstältere Version		Version vom 12. Januar 2021, 13:07 Uhr
Zeile 18:		Zeile 18:

	=== Mustererkennung ===		=== Mustererkennung ===
	Man betrachte ein ''q'' × ''q '' array ([[Schachbrett]]-Muster) wobei jedes Quadrat eine von ''k'' [[Farbe]]n haben kann. Zusammen gibt es damit ''k''<sup>''n''</sup> mögliche Farbmuster, wobei ''n'' = ''q''<sup>2</sup> die Anzahl der Felder ist. Um die beste Klassifizierung der Muster nach vorgegebenen Kriterien zu bestimmen, können alle Farbmuster systematisch durchsucht werden. Für eine vorgegebene Anzahl von 2 Farben wird diese Suche transcomputational wenn das array 18 × 18 oder größer ist. Für eine vorgegebene array-Größe von z. B. 10 ×10 wird das Problem bei 9 oder mehr vorhandenen Farben transcomputational.<ref name="Klir" />		Man betrachte ein ''q'' × ''q '' array ([[Schachbrett]]-Muster), wobei jedes Quadrat eine von ''k'' [[Farbe]]n haben kann. Zusammen gibt es damit ''k''<sup>''n''</sup> mögliche Farbmuster, wobei ''n'' = ''q''<sup>2</sup> die Anzahl der Felder ist. Um die beste Klassifizierung der Muster nach vorgegebenen Kriterien zu bestimmen, können alle Farbmuster systematisch durchsucht werden. Für eine vorgegebene Anzahl von 2 Farben wird diese Suche transcomputational wenn das array 18 × 18 oder größer ist. Für eine vorgegebene array-Größe von z. B. 10 ×10 wird das Problem bei 9 oder mehr vorhandenen Farben transcomputational.<ref name="Klir" />

	Das bezieht sich praktisch z. B. auf die Physiologie der [[Netzhaut]]. Diese hat etwa eine Million lichtsensitive Zellen. Selbst bei nur zwei möglichen Zellzuständen pro Zelle (aktiv und inaktiv) würde die Netzhaut als ganzes betrachtet auf eine Prozessierung von mehr als 10<sup>300,000</sup> Informationsbits hindeuten, was weit über der [[Bremermann-Grenze]] liegt.<ref name="Klir" />		Das bezieht sich praktisch z. B. auf die Physiologie der [[Netzhaut]]. Diese hat etwa eine Million lichtsensitive Zellen. Selbst bei nur zwei möglichen Zellzuständen pro Zelle (aktiv und inaktiv) würde die Netzhaut als ganzes betrachtet auf eine Prozessierung von mehr als 10<sup>300,000</sup> Informationsbits hindeuten, was weit über der [[Bremermann-Grenze]] liegt.<ref name="Klir" />

Aka: /* Mustererkennung */ Abkürzung korrigiert

2018-03-09T22:56:16Z

Mustererkennung: Abkürzung korrigiert

← Nächstältere Version		Version vom 10. März 2018, 00:56 Uhr
Zeile 18:		Zeile 18:

	=== Mustererkennung ===		=== Mustererkennung ===
	Man betrachte ein ''q'' × ''q '' array ([[Schachbrett]]-Muster) wobei jedes Quadrat eine von ''k'' [[Farbe]]n haben kann. Zusammen gibt es damit ''k''<sup>''n''</sup> mögliche Farbmuster, wobei ''n'' = ''q''<sup>2</sup> die Anzahl der Felder ist. Um die beste Klassifizierung der Muster nach vorgegebenen Kriterien zu bestimmen, können alle Farbmuster systematisch durchsucht werden. Für eine vorgegebene Anzahl von 2 Farben wird diese Suche transcomputational wenn das array 18 × 18 oder größer ist. Für eine vorgegebene array-Größe von z.B. 10 ×10 wird das Problem bei 9 oder mehr vorhandenen Farben transcomputational.<ref name="Klir" />		Man betrachte ein ''q'' × ''q '' array ([[Schachbrett]]-Muster) wobei jedes Quadrat eine von ''k'' [[Farbe]]n haben kann. Zusammen gibt es damit ''k''<sup>''n''</sup> mögliche Farbmuster, wobei ''n'' = ''q''<sup>2</sup> die Anzahl der Felder ist. Um die beste Klassifizierung der Muster nach vorgegebenen Kriterien zu bestimmen, können alle Farbmuster systematisch durchsucht werden. Für eine vorgegebene Anzahl von 2 Farben wird diese Suche transcomputational wenn das array 18 × 18 oder größer ist. Für eine vorgegebene array-Größe von z. B. 10 ×10 wird das Problem bei 9 oder mehr vorhandenen Farben transcomputational.<ref name="Klir" />

	Das bezieht sich praktisch z.B. auf die Physiologie der [[Netzhaut]]. Diese hat etwa eine Million lichtsensitive Zellen. Selbst bei nur zwei möglichen Zellzuständen pro Zelle (aktiv und inaktiv) würde die Netzhaut als ganzes betrachtet auf eine Prozessierung von mehr als 10<sup>300,000</sup> Informationsbits hindeuten, was weit über der [[Bremermann-Grenze]] liegt.<ref name="Klir" />		Das bezieht sich praktisch z. B. auf die Physiologie der [[Netzhaut]]. Diese hat etwa eine Million lichtsensitive Zellen. Selbst bei nur zwei möglichen Zellzuständen pro Zelle (aktiv und inaktiv) würde die Netzhaut als ganzes betrachtet auf eine Prozessierung von mehr als 10<sup>300,000</sup> Informationsbits hindeuten, was weit über der [[Bremermann-Grenze]] liegt.<ref name="Klir" />

	== Konsequenzen ==		== Konsequenzen ==

Giftpflanze: /* Test integrierter Schaltkreise */ t

2017-04-04T13:29:19Z

Test integrierter Schaltkreise: t

← Nächstältere Version		Version vom 4. April 2017, 15:29 Uhr
Zeile 15:		Zeile 15:

	=== Test integrierter Schaltkreise ===		=== Test integrierter Schaltkreise ===
	Der komplette Test aller Kombinationen eines [[Integrierter Schaltkreis]]es mit 309 [[Eingabe (Computer)\|Inputs]] und 1 [[Ausgabe (Computer)\|Output]] entspricht dem Test von 2<sup>309</sup> Input-Kombinationen. 2<sup>309</sup> ist eine transcomputationale Zahl, und der Test dieses Systems somit ein transcomputationales Problem, was bedeutet, dass es keine Möglichkeit gibt alle Inputs mittels der [[Brute-Force-Methode]] alleine zu verifizieren.<ref name="Klir" /><ref>{{Internetquelle \|autor=William Miles \|url=http://www.wmiles.com/2010/01/bremermanns-limit \|titel=Bremermann's Limit \|zugriff=2011-05-01}} Die in der Quelle angegebene Zahl 308 is falsch: 2<sup>308</sup> < 10<sup>93</sup>.</ref>		Der komplette Test aller Kombinationen eines [[Integrierter Schaltkreis\|Integrierten Schaltkreises]] mit 309 [[Eingabe (Computer)\|Inputs]] und 1 [[Ausgabe (Computer)\|Output]] entspricht dem Test von 2<sup>309</sup> Input-Kombinationen. 2<sup>309</sup> ist eine transcomputationale Zahl, und der Test dieses Systems somit ein transcomputationales Problem, was bedeutet, dass es keine Möglichkeit gibt, alle Inputs mittels der [[Brute-Force-Methode]] alleine zu verifizieren.<ref name="Klir" /><ref>{{Internetquelle \|autor=William Miles \|url=http://www.wmiles.com/2010/01/bremermanns-limit \|titel=Bremermann's Limit \|zugriff=2011-05-01}} Die in der Quelle angegebene Zahl 308 is falsch: 2<sup>308</sup> < 10<sup>93</sup>.</ref>

	=== Mustererkennung ===		=== Mustererkennung ===

Crazy1880: dafür kein HTML

2017-03-20T07:30:21Z

dafür kein HTML

← Nächstältere Version		Version vom 20. März 2017, 09:30 Uhr
Zeile 1:		Zeile 1:
	In der [[Komplexitätstheorie]] ist ein '''transcomputationales Problem''' ein Problem, das die Verarbeitung von mehr als 10<sup>93</sup> (circa 2<sup>309</sup>) Bits erfordert.<ref name=Klir>{{cite book\|last=Klir\|first=George J.\|title=Facets of systems science\|year=1991\|publisher=Springer\|isbn=978-0-306-43959-9\|pages=121–128}}</ref>		In der [[Komplexitätstheorie]] ist ein '''transcomputationales Problem''' ein Problem, das die Verarbeitung von mehr als 10<sup>93</sup> (circa 2<sup>309</sup>) Bits erfordert.<ref name="Klir">{{cite book\|last=Klir\|first=George J.\|title=Facets of systems science\|year=1991\|publisher=Springer\|isbn=978-0-306-43959-9\|pages=121–128}}</ref>
	Jede Zahl größer als 10<sup>93</sup> wird als '''transcomputationale Zahl''' bezeichnet. Die Grenze 10<sup>93</sup> wird [[Bremermann-Grenze]] genannt, was nach [[Hans Joachim Bremermann]] der Gesamtanzahl der von einem hypothetischen Computer der Größe der Erde innerhalb der Lebenszeit der Erde verarbeiteten Bits entspricht.<ref name="Klir"/><ref name="Bre">Bremermann, H.J. (1962) [http://holtz.org/Library/Natural%20Science/Physics/Optimization%20Through%20Evolution%20and%20Recombination%20-%20Bremermann%201962.htm ''Optimization through evolution and recombination''] In: Self-Organizing systems 1962, edited M.C. Yovitts et al., Spartan Books, Washington, D.C. pp. 93–106.</ref> Der Begriff ''transcomputational'' geht auf Bremermann zurück.<ref>{{~~cite~~ ~~web~~\|~~last~~=Heinz Muhlenbein\|~~title~~=Algorithms, data and hypotheses : Learning in open worlds\|~~url=http://muehlenbein.org/algo95.pdf\|publisher~~=German National Research Center for Computer Science\|~~accessdate~~=2011-05-03}}</ref>		Jede Zahl größer als 10<sup>93</sup> wird als '''transcomputationale Zahl''' bezeichnet. Die Grenze 10<sup>93</sup> wird [[Bremermann-Grenze]] genannt, was nach [[Hans Joachim Bremermann]] der Gesamtanzahl der von einem hypothetischen Computer der Größe der Erde innerhalb der Lebenszeit der Erde verarbeiteten Bits entspricht.<ref name="Klir" /><ref name="Bre">Bremermann, H.J. (1962) [http://holtz.org/Library/Natural%20Science/Physics/Optimization%20Through%20Evolution%20and%20Recombination%20-%20Bremermann%201962.htm ''Optimization through evolution and recombination''] In: Self-Organizing systems 1962, edited M.C. Yovitts et al., Spartan Books, Washington, D.C. pp. 93–106.</ref> Der Begriff ''transcomputational'' geht auf Bremermann zurück.<ref>{{Internetquelle \|autor=Heinz Muhlenbein \|url=http://muehlenbein.org/algo95.pdf \|titel=Algorithms, data and hypotheses : Learning in open worlds \|hrsg=German National Research Center for Computer Science \|zugriff=2011-05-03 \|format=PDF}}</ref>

	== Beispiele ==		== Beispiele ==

	=== Allgemeine Systeme ===		=== Allgemeine Systeme ===
	Ein [[System]] von ''n'' Variablen, die jeweils ''k'' verschiedene Zustände annehmen können, hat		Ein [[System]] von ''n'' Variablen, die jeweils ''k'' verschiedene Zustände annehmen können, hat
	''k''<sup>''n''</sup> mögliche Systemzustände. Eine vollständige Systemanalyse erfordert daher die Verarbeitung von mindestens ''k''<sup>''n''</sup> Informationsbits. Transcomputational wird die Analyse für ''k''<sup>''n''</sup> > 10<sup>93</sup>, was für folgende Werte für ''k'' und ''n'' der Fall ist.<ref name="Klir"/>		''k''<sup>''n''</sup> mögliche Systemzustände. Eine vollständige Systemanalyse erfordert daher die Verarbeitung von mindestens ''k''<sup>''n''</sup> Informationsbits. Transcomputational wird die Analyse für ''k''<sup>''n''</sup> > 10<sup>93</sup>, was für folgende Werte für ''k'' und ''n'' der Fall ist.<ref name="Klir" />
	{\| class="wikitable"		{\| class="wikitable"
	\|-		\|-
Zeile 15:		Zeile 15:

	=== Test integrierter Schaltkreise ===		=== Test integrierter Schaltkreise ===
	Der komplette Test aller Kombinationen eines [[Integrierter Schaltkreis]]es mit 309 [[Eingabe (Computer)\|Inputs]] und 1 [[Ausgabe (Computer)\|Output]] entspricht dem Test von 2<sup>309</sup> Input-Kombinationen. 2<sup>309</sup> ist eine transcomputationale Zahl, und der Test dieses Systems somit ein transcomputationales Problem, was bedeutet, dass es keine Möglichkeit gibt alle Inputs mittels der [[Brute-Force-Methode]] alleine zu verifizieren.<ref name="Klir"/><ref>{{~~cite~~ ~~web~~\|~~last=Miles\|first~~=William~~\|title=Bremermann's~~ ~~Limit~~\|url=http://www.wmiles.com/2010/01/bremermanns-limit\|~~accessdate~~=2011-05-01}} Die in der Quelle angegebene Zahl 308 is falsch: 2<sup>308</sup> < 10<sup>93</sup>.</ref>		Der komplette Test aller Kombinationen eines [[Integrierter Schaltkreis]]es mit 309 [[Eingabe (Computer)\|Inputs]] und 1 [[Ausgabe (Computer)\|Output]] entspricht dem Test von 2<sup>309</sup> Input-Kombinationen. 2<sup>309</sup> ist eine transcomputationale Zahl, und der Test dieses Systems somit ein transcomputationales Problem, was bedeutet, dass es keine Möglichkeit gibt alle Inputs mittels der [[Brute-Force-Methode]] alleine zu verifizieren.<ref name="Klir" /><ref>{{Internetquelle \|autor=William Miles \|url=http://www.wmiles.com/2010/01/bremermanns-limit \|titel=Bremermann's Limit \|zugriff=2011-05-01}} Die in der Quelle angegebene Zahl 308 is falsch: 2<sup>308</sup> < 10<sup>93</sup>.</ref>

	=== Mustererkennung ===		=== Mustererkennung ===
	Man betrachte ein ''q'' ~~×~~ ''q '' array ([[Schachbrett]]-Muster) wobei jedes Quadrat eine von ''k'' [[Farbe]]n haben kann. Zusammen gibt es damit ''k''<sup>''n''</sup> mögliche Farbmuster, wobei ''n'' = ''q''<sup>2</sup> die Anzahl der Felder ist. Um die beste Klassifizierung der Muster nach vorgegebenen Kriterien zu bestimmen, können alle Farbmuster systematisch durchsucht werden. Für eine vorgegebene Anzahl von 2 Farben wird diese Suche transcomputational wenn das array 18 ~~×~~ 18 oder größer ist. Für eine vorgegebene array-Größe von z.B. 10 ~~×10~~ wird das Problem bei 9 oder mehr vorhandenen Farben transcomputational.<ref name="Klir"/>		Man betrachte ein ''q'' × ''q '' array ([[Schachbrett]]-Muster) wobei jedes Quadrat eine von ''k'' [[Farbe]]n haben kann. Zusammen gibt es damit ''k''<sup>''n''</sup> mögliche Farbmuster, wobei ''n'' = ''q''<sup>2</sup> die Anzahl der Felder ist. Um die beste Klassifizierung der Muster nach vorgegebenen Kriterien zu bestimmen, können alle Farbmuster systematisch durchsucht werden. Für eine vorgegebene Anzahl von 2 Farben wird diese Suche transcomputational wenn das array 18 × 18 oder größer ist. Für eine vorgegebene array-Größe von z.B. 10 ×10 wird das Problem bei 9 oder mehr vorhandenen Farben transcomputational.<ref name="Klir" />

	Das bezieht sich praktisch z.B. auf die Physiologie der [[Netzhaut]]. Diese hat etwa eine Million lichtsensitive Zellen. Selbst bei nur zwei möglichen Zellzuständen pro Zelle (aktiv und inaktiv) würde die Netzhaut als ganzes betrachtet auf eine Prozessierung von mehr als 10<sup>300,000</sup> Informationsbits hindeuten, was weit über der [[Bremermann-Grenze]] liegt.<ref name="Klir"/>		Das bezieht sich praktisch z.B. auf die Physiologie der [[Netzhaut]]. Diese hat etwa eine Million lichtsensitive Zellen. Selbst bei nur zwei möglichen Zellzuständen pro Zelle (aktiv und inaktiv) würde die Netzhaut als ganzes betrachtet auf eine Prozessierung von mehr als 10<sup>300,000</sup> Informationsbits hindeuten, was weit über der [[Bremermann-Grenze]] liegt.<ref name="Klir" />

	== Konsequenzen ==		== Konsequenzen ==
	Die Existenz eines realen transcomputationellen Problems impliziert generell die Grenzen von Computern als Datenverarbeitungsmaschinen. Das wird am besten durch Bremermanns eigene Worte zusammengefasst:<ref name="Bre"/>		Die Existenz eines realen transcomputationellen Problems impliziert generell die Grenzen von Computern als Datenverarbeitungsmaschinen. Das wird am besten durch Bremermanns eigene Worte zusammengefasst:<ref name="Bre" />

	:"The experiences of various groups who work on problem solving, theorem proving and pattern recognition all seem to point in the same direction: These problems are tough. There does not seem to be a royal road or a simple method which at one stroke will solve all our problems. My discussion of ultimate limitations on the speed and amount of data processing may be summarized like this: Problems involving vast numbers of possibilities will not be solved by sheer data processing quantity. We must look for quality, for refinements, for tricks, for every ingenuity that we can think of. Computers faster than those of today will be a great help. We will need them. However, when we are concerned with problems in principle, present day computers are about as fast as they ever will be.		:"The experiences of various groups who work on problem solving, theorem proving and pattern recognition all seem to point in the same direction: These problems are tough. There does not seem to be a royal road or a simple method which at one stroke will solve all our problems. My discussion of ultimate limitations on the speed and amount of data processing may be summarized like this: Problems involving vast numbers of possibilities will not be solved by sheer data processing quantity. We must look for quality, for refinements, for tricks, for every ingenuity that we can think of. Computers faster than those of today will be a great help. We will need them. However, when we are concerned with problems in principle, present day computers are about as fast as they ever will be.

Crazy1880: Änderung entfernt; nur dies ist hier wichtig

2017-03-20T07:29:07Z

Änderung entfernt; nur dies ist hier wichtig

← Nächstältere Version		Version vom 20. März 2017, 09:29 Uhr
Zeile 30:		Zeile 30:

	== In der Fiktion ==		== In der Fiktion ==
	In Douglas Adams' ''[[Per Anhalter durch die Galaxis (Romanreihe)\|Per Anhalter durch die Galaxis]]'' ist die Erde ein Supercomputer, designed um die "Ultimative Frage nach dem Leben, dem Universum und dem ganzen Rest" zu berechnen~~, deren Antwort schlicht "42" lautet~~.		In Douglas Adams' ''[[Per Anhalter durch die Galaxis (Romanreihe)\|Per Anhalter durch die Galaxis]]'' ist die Erde ein Supercomputer, designed um die Antwort auf die "Ultimative Frage nach dem Leben, dem Universum und dem ganzen Rest" zu berechnen.

	== Verweise ==		== Verweise ==

217.231.142.109: /* In der Fiktion */

2017-03-19T09:21:06Z

In der Fiktion

← Nächstältere Version		Version vom 19. März 2017, 11:21 Uhr
Zeile 30:		Zeile 30:

	== In der Fiktion ==		== In der Fiktion ==
	In Douglas Adams' ''[[Per Anhalter durch die Galaxis (Romanreihe)\|Per Anhalter durch die Galaxis]]'' ist die Erde ein Supercomputer, designed um ~~die Antwort auf~~ die "Ultimative Frage nach dem Leben, dem Universum und dem ganzen Rest" zu berechnen.		In Douglas Adams' ''[[Per Anhalter durch die Galaxis (Romanreihe)\|Per Anhalter durch die Galaxis]]'' ist die Erde ein Supercomputer, designed um die "Ultimative Frage nach dem Leben, dem Universum und dem ganzen Rest" zu berechnen, deren Antwort schlicht "42" lautet.

	== Verweise ==		== Verweise ==

93.197.234.63 am 28. September 2014 um 12:25 Uhr

2014-09-28T12:25:08Z

← Nächstältere Version		Version vom 28. September 2014, 14:25 Uhr
Zeile 1:		Zeile 1:
	In der [[Komplexitätstheorie]] ist ein '''transcomputationales Problem''' ein Problem, ~~dass~~ die Verarbeitung von mehr als 10<sup>93</sup> (circa 2<sup>309</sup>) Bits erfordert.<ref name=Klir>{{cite book\|last=Klir\|first=George J.\|title=Facets of systems science\|year=1991\|publisher=Springer\|isbn=978-0-306-43959-9\|pages=121–128}}</ref>		In der [[Komplexitätstheorie]] ist ein '''transcomputationales Problem''' ein Problem, das die Verarbeitung von mehr als 10<sup>93</sup> (circa 2<sup>309</sup>) Bits erfordert.<ref name=Klir>{{cite book\|last=Klir\|first=George J.\|title=Facets of systems science\|year=1991\|publisher=Springer\|isbn=978-0-306-43959-9\|pages=121–128}}</ref>
	Jede Zahl größer als 10<sup>93</sup> wird als '''transcomputationale Zahl''' bezeichnet. Die Grenze 10<sup>93</sup> wird [[Bremermann-Grenze]] genannt, was nach [[Hans Joachim Bremermann]] der Gesamtanzahl der von einem hypothetischen Computer der Größe der Erde innerhalb der Lebenszeit der Erde verarbeiteten Bits entspricht.<ref name="Klir"/><ref name="Bre">Bremermann, H.J. (1962) [http://holtz.org/Library/Natural%20Science/Physics/Optimization%20Through%20Evolution%20and%20Recombination%20-%20Bremermann%201962.htm ''Optimization through evolution and recombination''] In: Self-Organizing systems 1962, edited M.C. Yovitts et al., Spartan Books, Washington, D.C. pp. 93–106.</ref> Der Begriff ''transcomputational'' geht auf Bremermann zurück.<ref>{{cite web\|last=Heinz Muhlenbein\|title=Algorithms, data and hypotheses : Learning in open worlds\|url=http://muehlenbein.org/algo95.pdf\|publisher=German National Research Center for Computer Science\|accessdate=2011-05-03}}</ref>		Jede Zahl größer als 10<sup>93</sup> wird als '''transcomputationale Zahl''' bezeichnet. Die Grenze 10<sup>93</sup> wird [[Bremermann-Grenze]] genannt, was nach [[Hans Joachim Bremermann]] der Gesamtanzahl der von einem hypothetischen Computer der Größe der Erde innerhalb der Lebenszeit der Erde verarbeiteten Bits entspricht.<ref name="Klir"/><ref name="Bre">Bremermann, H.J. (1962) [http://holtz.org/Library/Natural%20Science/Physics/Optimization%20Through%20Evolution%20and%20Recombination%20-%20Bremermann%201962.htm ''Optimization through evolution and recombination''] In: Self-Organizing systems 1962, edited M.C. Yovitts et al., Spartan Books, Washington, D.C. pp. 93–106.</ref> Der Begriff ''transcomputational'' geht auf Bremermann zurück.<ref>{{cite web\|last=Heinz Muhlenbein\|title=Algorithms, data and hypotheses : Learning in open worlds\|url=http://muehlenbein.org/algo95.pdf\|publisher=German National Research Center for Computer Science\|accessdate=2011-05-03}}</ref>