{"entities":{"Q2913092":{"pageid":2923817,"ns":120,"title":"Item:Q2913092","lastrevid":85079633,"modified":"2026-06-03T05:48:24Z","type":"item","id":"Q2913092","labels":{"en":{"language":"en","value":"Algorithms for numbers and prime numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086518"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913092$613AA842-417F-4DD3-9F3F-9EE203D41304","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a23ffaf532447f00c2c58f597c021a291196f081","datavalue":{"value":"1347.11001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913092$D1AD9E21-8713-4B96-826B-807D9CE6493A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3658865588278b8b18148a38f4c868244a1ca5c3","datavalue":{"value":{"entity-type":"item","numeric-id":686972,"id":"Q686972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913092$A702EDB1-2C2E-463E-8F9D-E338189333F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ff14cc0faaae3f6137e4b5dbfd88aaa86e04aea","datavalue":{"value":{"time":"+2012-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2913092$6521A1E9-3597-4469-AA00-5BFCB39495FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14c69d0a56f194af20a35dfb72729f92610868ec","datavalue":{"value":"11-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913092$E43A942E-B155-4327-AC96-B5B8A79B4B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913092$7613F095-201B-4823-85B1-0021641FCCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913092$E86D32DA-6B40-4D1E-92AC-417A8785FA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e16b73d668e1481a22707de3aa06c6e25136661","datavalue":{"value":"11A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913092$8D62ACDC-CA7C-4A2C-AE61-DD568AC920B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913092$7F6E0400-BBDB-4AE1-825A-43A7A801863C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d76e08c41f9f9aa8d3cca0f40a3f3b6c1be0eab","datavalue":{"value":"6086518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913092$ADFEF12A-A423-4923-A7EC-0269AFA687E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8367078dd53268f15f939794271a5000fbfa9214","datavalue":{"value":"prime numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913092$4D3C9797-AF0B-481A-B274-5469B670CEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913092$7C9A4A4A-AFD2-4686-A558-1F115E5FC631","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dc9d0806f0b5ec51d591843e253f795fa06ed0fa","datavalue":{"value":{"entity-type":"item","numeric-id":13315,"id":"Q13315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913092$8871BD95-9F21-4429-8A3C-E4C894D2F16D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913092$36EF5599-BB4B-4DE3-854A-D2E1321A4007","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e278434737b92a576721f6bf6f182d0c6e8659d4","datavalue":{"value":{"text":"Algorithms for numbers and prime numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2913092$527AA827-4BF4-413A-B5D3-4CC8658A6049","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85bc71efe12bbe5bb736512c37d9be0a62266fea","datavalue":{"value":{"entity-type":"item","numeric-id":6772939,"id":"Q6772939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913092$B16A8B56-5C1C-4698-A969-D9DAF397C753","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66f39fdd6623fe1f84bf538510a91297da383c7a","datavalue":{"value":"From the text: In der Vorlesung ``Einf\u00fchrung in das symbolische Rechnen'' ging es um prinzipielle Fragen und Probleme, deren Betrachtung f\u00fcr den qualifizierten Einsatz von Computer\\-algebra-Werkzeugen im allt\u00e4glichen Gebrauch von Vorteil sind. Diese Vorlesung soll einen tieferen Einblick in die Algorithmen vermitteln, die f\u00fcr die grundlegenden Funktionalit\u00e4ten des Rechnens mit exakten Zahlen sowie Primtests und Faktorisierung zum Einsatz kommen. Derartige AlgorithmenNEWLINEspielen nicht nur im Kern von CAS eine wichtige Rolle, sondern haben dar\u00fcber hinaus auch eine zentrale Bedeutung etwa in kryptografischen Anwendungen. Daneben hat das Gebiet auch Bedeutung f\u00fcr die theoretische Informatik, etwa im Kontext des Problems (P = NP). Ich werde dazu in der Vorlesung ein wichtiges neueres theoretisches Ergebnis darstellen: den von drei indischen Mathematikern im August 2002 erbrachten Beweis, dass das Primtestproblem in Polynomialzeit entschieden werden kann.NEWLINENEWLINENeben den Algorithmen selbst wird auch deren Laufzeitverhalten untersucht, um auf diese Weise grundlegende Vorstellungen \u00fcber Komplexit\u00e4tsfragen im Zusammenhang mit Anwendungen des symbolischen Rechnens zu erarbeiten. Algorithmische Beispiele werde ich auf der Basis von Code oder Pseudocode besprechen, der sich an der Sprache des CAS Maxima orientiert und in vielen F\u00e4llen direkt lauff\u00e4hig ist.NEWLINENEWLINEDieser Kurs stellt deutlich h\u00f6here Anforderungen an die mathematische Vorbildung der Teilnehmer als die Vorlesung ``Einf\u00fchrung in das symbolische Rechnen''. Insbesondere werden Grundkenntnisse der h\u00f6heren Algebra, wie etwa \u00fcber endliche K\u00f6rper und das Rechnen in Restklassenringen, als bekannt vorausgesetzt. Zu diesen Fragen liegt ein Studienmaterial im Netz.NEWLINENEWLINENEWLINEDie Vorlesung orientiert sich stark am Buch von \\textit{R. Crandall} and \\textit{C. Pomerance} [Prime numbers. A computational perspective. Berlin: Springer (1999; Zbl 0995.11072)], wobei der Schwerpunkt auf praktikablen Verfahren f\u00fcr die verschiedenen grundlegenden algorithmischen Fragestellungen f\u00fcr Zahlen und Primzahlen liegt. Auch die wichtigsten Ideen f\u00fcr laufzeiteffiziente Verfahren werden dargestellt, ohne allerdings bis in die letzten Details einer getrimmten Implementierung oder eines vielleicht theoretisch interessanten, aber praktisch bedeutungslosen Verfahrens zu verzweigen.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913092$5A82D49D-EDF5-49EE-9845-96D4D3F6404D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f84ba270a06b74422590732987b2aab059b943a","datavalue":{"value":{"entity-type":"item","numeric-id":4231021,"id":"Q4231021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6af6522f09232f786c1e6b8b522ad914bc9358","datavalue":{"value":{"amount":"+0.7459936738014221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2913092$517F1339-D80D-49A3-A95B-118FD9A49B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a5c16df1908251742fb5b6098e002cb222ff48","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6af6522f09232f786c1e6b8b522ad914bc9358","datavalue":{"value":{"amount":"+0.7459936738014221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2913092$953D7D53-ADFF-4575-A477-FED548830C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90080e247764b740d6512c697e9982431fa8161b","datavalue":{"value":{"entity-type":"item","numeric-id":4023559,"id":"Q4023559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd97488ab93dfd9aef8c9d5ee555ce4727d813d4","datavalue":{"value":{"amount":"+0.7342101335525513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2913092$BCE6D1F8-2BAE-4A9E-A0C1-2CAA3DC4B59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fdfa525dff7582bbb6ad6fe279e8a1a0190dda5","datavalue":{"value":{"entity-type":"item","numeric-id":1882154,"id":"Q1882154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d556efec79f4410374a99132586b16075cdf34f","datavalue":{"value":{"amount":"+0.7330030798912048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2913092$32E5E76E-C770-438B-8C55-23E2369A0693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94eda88037ab7823b428d67d0486ef05249ef072","datavalue":{"value":{"entity-type":"item","numeric-id":2752457,"id":"Q2752457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f369283c98466a55a5ba34ce2e1d0aa6a115d3f","datavalue":{"value":{"amount":"+0.7322306036949158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2913092$42FF731E-012C-4953-BF67-BF535FB040CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for numbers and prime numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_numbers_and_prime_numbers"}}}}}