汉斯·格特·格拉贝 数字和素数的算法。（扎伦和普里姆扎伦算法。） （德语） 兹比尔1347.11001 EAGLE公司58.EAGLE-GUIDE/Mathematik在工作室。莱比锡：古腾堡广场-莱比锡（EAGLE）版（ISBN 978-3-937219-58-5/pbk）。82页。(2012). 摘自文本：在《Vorlesung》中，“Einführung In das symbicache Rechnen”ging es um prinzipielle Fragen und Probleme，deren Betrachtung für den qualifizierten Einsatz von Computeralgebra-Werkzeugen im alltäglichen Gebrauch von Vorteil sind。Diese Vorlesung soll einen tieferen Einblick in die Algorithmen wormitteln，die für die grundlegenden Funketilityäten des Rechnens mit exakten Zahlen sowie Primtests und Faktorisierung zum Einsatz kommen。Deartige算法斯皮伦·尼赫特·伊姆·克恩·冯·CAS eine wichtige Rolle，在安文敦根克里普戈拉菲舍恩的sondern haben darüber hinaus auch eine zentrale Bedeutung etwa。Daneben hat das Gebiet auch Bedeutung für 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 unschen Mathematikern im August 2002 erbrachen Beweis，dass das primtest problem in Polynomialzeit entschieden werden kann。Neben den Algorithmen selbst wird auch deren Laufzeitverhalten untersucht，um auf diese Weise grundlegende Vorstellungenüber Komplexitätsfragen im Zusammenhang mit Anwendungen des symbichen Rechnens zu erarbeiten。算法Beispile werde ich auf der Basis von Code or Pseudocode besprechen，der sich and der Sprache des CAS Maxima orientiert und in vielen Fällen direct lauffähig ist。Dieser Kurs在这里写下了“deutlich höen”，“Anforderungen and die mathematische Vorbildung der Teilnehmer als die Vorlesung”，“Einführung in das symbicache Rechnen”。Insbesondere werden Grundkentnisse der höheren代数，wie etwaüber endliche Körper und das Rechnen in Restklassenringen，als bekannt vorausgesetzt。在Netz的研究材料中发现了脆弱性。Die Vorlesung orientiert sich stark am Buch von公司R.克兰德尔和C.炫耀【素数。计算视角。柏林：施普林格（1999；Zbl 0995.11072号)]，wobei der Schwerpunkt auf praktikablen Verfahren für die verschieden grundlegende algorithmischen Fragestellungen für-Zahlen und Primzahlen liegt。Auch die wichtigsten Ideen für laufzeiteffiziente Verfahren werden dargestellt，ohne allerdings bis in die letzten Details einer getrimmten Implementierung order eines vielleicht theoreticsch interessanten，aber praktisch bedeutungslosen Verfahrens zweigen。 MSC公司： 11-01 与数论有关的介绍性说明（教科书、辅导论文等） 11年11月 原始 05年11月 因子分解 11A41号机组 底漆 11页51 因子分解；首要性 关键词：质数;复杂性 引文：兹比尔0995.11072 软件：马克西玛 PDF格式BibTeX公司 XML格式引用 \textit{H.-G.Gräbe}，Algorithmen für Zahlen und Primzahlen。莱比锡：Gutenbergplatz莱比锡版（EAGLE）（2012；Zbl 1347.11001）