Preguntas etiquetadas con busy-beaver

Un castor ocupado maximiza alguna propiedad del modelo de cálculo (por ejemplo, tiempo de ejecución, uso de memoria, longitud de salida) sujeto a la restricción que debe detener.

3
Desierto de la Concorde
Antecedentes El problema del vendedor ambulante (TSP) solicita el circuito más corto que visita una determinada colección de ciudades. A los fines de esta pregunta, las ciudades serán puntos en el plano y las distancias entre ellas serán las distancias euclidianas habituales (redondeadas al número entero más cercano). El circuito …
4
Castor cerebral ocupado
Escriba un programa mental de no más de 256 caracteres que tome tantos pasos como sea posible, pero que no se repita infinitamente. El programa no puede tomar ninguna entrada. Más específicamente: Asume un número infinito de celdas a la derecha. A <cuando en la celda más a la izquierda …
14
Rellenar un archivo con ceros
Su tarea hoy será tomar un archivo existente y agregarle ceros hasta que alcance un cierto tamaño. Debe escribir un programa o función que tome el nombre de un archivo en el directorio actual fy una cantidad de bytes b. Mientras mantiene el contenido original de f, debe escribir ceros …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
9
Reinicio de BigNum Bakeoff
Algunos de ustedes pueden estar familiarizados con el BigNum Bakeoff , que terminó de manera bastante interesante. El objetivo puede resumirse más o menos como escribir un programa en C cuya producción sería la más grande, bajo algunas restricciones y condiciones teóricas, por ejemplo, una computadora que podría ejecutar el …
8
El período más largo iterando quine
Como sabemos, un quine es un programa que genera su propio código fuente. Sin embargo, también es posible escribir un programa que genere otro programa diferente que emita el primer programa nuevamente. Por ejemplo, el programa Python 2 x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 Cuando …
1
Combinador quines
Antecedentes Acabas de aprender qué es la lógica combinatoria . Intrigado por los diversos combinadores, pasa bastante tiempo aprendiendo sobre ellos. Finalmente te topas con esta expresión particular: (S I I (S I I)) Observa que al intentar reducirlo a su forma normal, se reduce a sí mismo después de …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.