FRACTRAN
Sign in to saveFRACTRAN is a Turing-complete esoteric programming language invented by the mathematician John Conway. A FRACTRAN program is an ordered list of positive fractions together with an initial positive integer input n. The program is run by updating the integer n as follows: for the first fraction f in the list for which nf is an integer, replace n by nf repeat this rule until no fraction in the list produces an integer when multiplied by n, then halt.
Wikidata facts
- Instance of
- esoteric programming language
Show 2 more facts
- Commons category
- Fractran (programming language)
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Polski
FRACTRAN – ezoteryczny język programowania wynaleziony przez matematyka Johna Conwaya, będący zupełny w sensie Turinga. Program w języku FRACTRAN ma postać ciągu dodatnich ułamków nieskracalnych. Wejściem dla programu jest dodatnia liczba całkowita n. Wykonanie programu polega na wielokrotnym zmienianiu wartości n przez następującą operację: „znajdź pierwszy w ciągu ułamek f, dla którego iloczyn nf jest liczbą całkowitą, i zastąp n przez nf”. Jeśli żaden ułamek w ciągu nie daje liczby całkowitej po pomnożeniu przez obecną wartość n, wykonywanie programu zostaje zatrzymane. Nazwa stanowi połączenie słowa „fraction” (ułamek) oraz nazwy języka programowania FORTRAN. Przykładowym programem w języku FRACTRAN jest PRIMEGAME autorstwa Conwaya, który po uruchomieniu znajduje kolejne liczby pierwsze: Jeśli na wejściu zostanie podana liczba n=2, program ten generuje następujący ciąg liczb: * 2, 15, 825, 725, 1925, 2275, 425, 390, 330, 290, 770, 910, 170, 156, 132, 116, 308, 364, 68, 4, ... (ciąg A007542 w OEIS) Nie licząc początkowej dwójki, ciąg ten zawiera następujące potęgi 2:(ciąg A034785 w OEIS). Wykładniki tych potęg są kolejnymi liczbami pierwszymi.
Abstract from DBpedia / Wikipedia · CC BY-SA