Wenn es bei der klassischen Berechnung aus Neugier um Permutationsmatrizen und beim Quantencomputing um Einheitsmatrizen geht (von denen die Permutationsmatrizen eine Untergruppe sind), gibt es dann ein Rechenparadigma, das über die Einheitsmatrizen
Viele Veröffentlichungen der Informatik aus den 1950er und 1960er Jahren enthalten faszinierende philosophische Spekulationen über die Natur des Geistes und die Bedeutung von Informationen in Bezug auf die physische Welt. Berühmte Beispiele sind der "Turing Test", Zuses "Calculating Space",...
Ich finde einige Bücher über Computer, aber alle handeln von Technologie. Ich möchte etwas mehr mit der Theorie zu tun
[Bearbeiten 21. Juli 2011: Ich habe die Frage bearbeitet, um weitere Beispiele anzufordern] Diese Frage erfordert eine dokumentierte Diskussion oder weitere Beispiele einer heuristischen Beobachtung. Einige mathematische Probleme, die effiziente Algorithmen zulassen, scheinen konvexer Natur zu...
Ich habe mich eine Weile über die Herkunft der Namen "immun" und "einfach" gewundert. Die gleiche Frage stellte ich auch Andrea Sorbi, die wiederum einige weitere Kollegen in die Diskussion einbezog. Über "einfach" haben wir einige Vermutungen. Martin Davis schlägt vor, dass der Name von einer...