https://glaschick.de/rclab/ 2026-05-09T13:06:03+00:00 https://glaschick.de/rclab/ https://glaschick.de/rclab/lib/tpl/dokubook/images/favicon.ico text/html 2019-01-07T19:45:33+00:00 Anonymous (anonymous@undisclosed.example.com) https://glaschick.de/rclab/algo/babbageproblem?do=revisions&rev=1546886733 Dieser Text wird noch übersetzt Charles Babbage wrote 1837: "What is the smallest positive integer whose square ends in the digits 269,696?" A solution within the features of the Analytical Engine (AE) would be appropriate, so there is no string processing and no floating-point numbers, no built-in square-root, and the remainder of a division used to determine the trailing digits. The (integral or fixed-point) numbers were rather long, 30 decimal digits. We assume the execution time for an add… text/html 2020-02-04T17:22:18+00:00 Anonymous (anonymous@undisclosed.example.com) https://glaschick.de/rclab/algo/factoradd?do=revisions&rev=1580833338 Faktorisierung ohne Probedivisionen Etliche Verfahren der Kryptographie stützen sich darauf, dass ein Produkt von zwei Primzahlen einfach berechnet werden kann (selbst bei Faktoren mit 100 Dezimalstellen ist das ohne Computer möglich). Jedoch ist bislang kein Verfahren bekannt, mit dem man aus einer solchen Zahl die Primfaktoren systematisch in praktisch brauchbarer Zeit berechnen kann, sofern die Zahl mehrere hundert Dezimalstellen umfasst. text/html 2022-08-12T11:10:03+00:00 Anonymous (anonymous@undisclosed.example.com) https://glaschick.de/rclab/algo/inhalt?do=revisions&rev=1660295403 Algorithmen und Beispiel-Programme Eine Sammlung kleiner Programme und Algorithmen: * Das Babbage Problem: gesucht ist eine Quadratzahl mit gegebenen Endziffern * Einfache Faktorisierung ohne Probedivisionen * Einige Beobachtungen über Wurzelberechnungen, insbesondere ohne Vorgabe der Genauigkeit text/html 2022-09-03T14:39:51+00:00 Anonymous (anonymous@undisclosed.example.com) https://glaschick.de/rclab/algo/wurzel?do=revisions&rev=1662208791