¿Es posible obtener una estimación del tamaño de una máquina de Turing que calcula$f_\alpha(n)$, para un$\alpha$ dado (estoy especialmente interesado en$\alpha$ moderadamente grande como el ordinal de Fefferman-Schütte, o el ordinal de Veblen pequeño)? La idea es tener una idea del tamaño de la función BusyBeaver$BB(n)$ para valores moderados de$n$, ya que la literatura generalmente solo menciona los valores conocidos exactos (para$n\le 6$) y el hecho que dichos valores probablemente nunca se conocerán para$n=10$, digamos.
Jerarquía de rápido crecimiento y máquinas de Turing
- Preguntado el 2 de Agosto, 2012
- Cuando se hizo la pregunta
- 573 visitas
- Cuantas visitas ha tenido la pregunta
- 0 Respuestas
- Cuantas respuestas ha tenido la pregunta
- Abierta
- Estado actual de la pregunta
Preguntas relacionadas
- Que los gráficos son de Cayley gráficos?
- Reductio ad absurdum o la contrapositiva?
- La mínima diferencia entre lo clásico y intuitionistic sequent cálculo
- Topología densa <=> doble operador de negación constructiva de la metatheory?
- Ejemplos de "No-Lógico Teoremas Demostrados por la Lógica
- Relacionados con la Categoría de la Teoría a la Teoría del Lenguaje de Programación
- Lawvere "Algunas reflexiones sobre el futuro de la categoría de teoría."
- ¿Por qué son espacios topológicos interesante el estudio?
- probabilística de la teoría de nudos
- De orden superior quandle
- ¿Que espacios topológicos admiten una métrica no estándar?
Preguntas Destacadas
- ¿Esperamos que los ordinales computables suficientemente grandes resuelvan todas las cuestiones de aritmética?
- ¿Es completa la regla 30 de Turing? ¿Hay alguna prueba de que no lo sea?
- Ayuda a resolver$\int \:\frac{dx}{x+\sqrt{9x^2-9x+2}}$
- Las fórmulas de prostaféresis: técnica de memorización
- ¿Los nudos pequeños son genéricos?
- ¿Los límites finitos (nivelados) de homotopía de espectro homotopía son invariables?
En nuestra red
- ¿Qué significa el signo de porcentaje en Python?
- ¿Qué es /storage/emulated/0/?
- ¿Qué es la estabilidad del punto de silla?
- Reemplazar Retorno de Carro y Avance de Línea en Notepad++
- ¿Cómo hacer zoom en Google Chrome usando la rueda del ratón?
- ¿La intersección arbitraria de subconjuntos compactos es compacta?
- ¿Está permitido llevar condones en el avión?
- ¿Cómo se recuperan las gemas/runas encajadas de un objeto?
- Problem in compiler with @ViewChild: Property has no initializer and is not definitely assigned in constructor
- Impossible de supprimer des contacts de la carte SIM
- Wie starte ich Selenium IDE von der Befehlszeile aus mit einem bestimmten Testfall geladen?