| dbo:abstract
|
- FRACTRAN ist eine Turing-vollständige esoterische Programmiersprache des englischen Mathematikers John H. Conway. Ein FRACTRAN-Programm besteht aus einer endlichen Folge positiver Brüche Der Name FRACTRAN ist ein Wortspiel und bezieht sich auf die Programmiersprache FORTRAN (FORmula TRANslation = Formelübersetzung) und das englische Wort für Bruch (fraction). FRACTRAN heißt also so viel wie FRACtion TRANslation = Bruchübersetzung. (de)
- FRACTRAN 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: 1.
* for the first fraction f in the list for which nf is an integer, replace n by nf 2.
* repeat this rule until no fraction in the list produces an integer when multiplied by n, then halt. gives the following FRACTRAN program, called PRIMEGAME, which finds successive prime numbers: Starting with n=2, this FRACTRAN program generates the following sequence of integers:
* 2, 15, 825, 725, 1925, 2275, 425, 390, 330, 290, 770, ... (sequence in the OEIS) After 2, this sequence contains the following powers of 2: (sequence in the OEIS) which are the prime powers of 2. (en)
- FRACTRAN est un langage de programmation exotique et Turing-complet s'appliquant à des entiers naturels. Il a été inventé par le mathématicien John Conway qui en publie une description en 1987. Un programme FRACTRAN est constitué par une liste ordonnée de fractions, et un nombre entier de départ. Le programme produit une suite d'entiers , définie par la procédure suivante : 1.
* Initialiser l'examen avec la première fraction de la liste ; 2.
* Si la multiplication donne un entier, cet entier sera (par définition) (et réinitialiser l'examen en 1 pour trouver son successeur) ; 3.
* Sinon, si la liste des fractions n'est pas épuisée, poursuivre l'examen avec la fraction suivante (et reprendre l'examen en 2) ; 4.
* Sinon la procédure s'arrête (et la suite résultat est alors finie). (fr)
- FRACTRAN è un linguaggio di programmazione esoterico Turing Completo inventato dal matematico John Conway. (it)
- FRACTRAN은 수학자 존 호턴 콘웨이가 고안한 난해한 프로그래밍 언어이다. FRACTRAN 프로그램은 양의 분수들로 이루어진 하나의 목록의 형태이다. 이 프로그램은 다음의 규칙으로 자연수 입력값 n을 갱신하며 작동한다. 1.
* 입력값 n과 목록의 분수 f에 대해 nf가 처음으로 자연수가 되는 수이면,n대신 nf를 입력한다. 2.
* 더 이상 자연수 nf가 없을 때까지 이 과정을 반복했다면,프로그램을 정지한다. (ko)
- 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. (pl)
- FRACTRAN — полный по Тьюрингу эзотерический язык программирования, предложенный Джоном Конвеем. (ru)
- FRACTRAN — повна за Тюрінгом езотерична мова програмування, яку запропонував Джон Конвей. (uk)
|
| rdfs:comment
|
- FRACTRAN ist eine Turing-vollständige esoterische Programmiersprache des englischen Mathematikers John H. Conway. Ein FRACTRAN-Programm besteht aus einer endlichen Folge positiver Brüche Der Name FRACTRAN ist ein Wortspiel und bezieht sich auf die Programmiersprache FORTRAN (FORmula TRANslation = Formelübersetzung) und das englische Wort für Bruch (fraction). FRACTRAN heißt also so viel wie FRACtion TRANslation = Bruchübersetzung. (de)
- FRACTRAN è un linguaggio di programmazione esoterico Turing Completo inventato dal matematico John Conway. (it)
- FRACTRAN은 수학자 존 호턴 콘웨이가 고안한 난해한 프로그래밍 언어이다. FRACTRAN 프로그램은 양의 분수들로 이루어진 하나의 목록의 형태이다. 이 프로그램은 다음의 규칙으로 자연수 입력값 n을 갱신하며 작동한다. 1.
* 입력값 n과 목록의 분수 f에 대해 nf가 처음으로 자연수가 되는 수이면,n대신 nf를 입력한다. 2.
* 더 이상 자연수 nf가 없을 때까지 이 과정을 반복했다면,프로그램을 정지한다. (ko)
- FRACTRAN — полный по Тьюрингу эзотерический язык программирования, предложенный Джоном Конвеем. (ru)
- FRACTRAN — повна за Тюрінгом езотерична мова програмування, яку запропонував Джон Конвей. (uk)
- FRACTRAN 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: 1.
* for the first fraction f in the list for which nf is an integer, replace n by nf 2.
* repeat this rule until no fraction in the list produces an integer when multiplied by n, then halt. gives the following FRACTRAN program, called PRIMEGAME, which finds successive prime numbers: (sequence in the OEIS) (en)
- FRACTRAN est un langage de programmation exotique et Turing-complet s'appliquant à des entiers naturels. Il a été inventé par le mathématicien John Conway qui en publie une description en 1987. Un programme FRACTRAN est constitué par une liste ordonnée de fractions, et un nombre entier de départ. Le programme produit une suite d'entiers , définie par la procédure suivante : (fr)
- 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. (pl)
|
