¿Se puede obtener toda la información a través de preguntas sí / no?

Sí, cualquier información comunicable se puede obtener a través de preguntas sí / no. Supongamos que alguien le enviara alguna información como archivo. Esto podría ser un documento de texto, un video, un modelo 3D, cualquier cosa. Puede hacer la serie de preguntas “¿esta información tiene al menos 1 bit?” “¿Es el primer bit 0?” “¿Esta información tiene al menos 2 bits?” “¿Es el segundo bit 0?” Y así sucesivamente hasta que He identificado el valor de cada bit. Esto no es terriblemente diferente de cómo se transfiere la información a través de Internet, excepto que generalmente preguntamos cuántos bits hay por adelantado porque eso requiere menos comunicación.

Esto no viola la presencia de problemas no computables, ya que no todas las preguntas sí / no son computables. Puede comunicar si alguna máquina de Turing se detiene con una pregunta de sí / no, pero no puede calcularla. Estos son asuntos separados.

Tenga en cuenta que esto solo funciona para información que tiene alguna representación finita. No funcionará para información que es imposible de describir de ninguna manera, como identificar casi todos los números reales. Cualquier número real del que pueda hablar (como 1, 2, [matemáticas] \ pi [/ matemáticas], [matemáticas] e [/ matemáticas], [matemáticas] \ sqrt {2} [/ matemáticas], etc.) puede ser obtenido a través de preguntas sí / no por este esquema.

No. Solo piensa en los dígitos de pi. ¿Es el primer dígito 0? 1? 2? 3? Bien 3. ¿El segundo dígito es 0? 1? De acuerdo 1. Y así sucesivamente. Dado el límite de tiempo, puede ser posible encontrar información hasta cierto grado de precisión, pero no información verdadera y completa.

Ahora, supongamos que estás de acuerdo con algún grado de error, y de acuerdo con el juego de veinte (¿millones?) Más difícil del mundo. Todavía es algo muy muy subjetivo, si alguna vez puedo obtener una respuesta del oráculo con base en mis preguntas en comparación con si puede hacerlo con base en las suyas.

Pensemos en tu pregunta: ¿por qué el cielo es azul? Imagínense a un niño muy pequeño haciendo las preguntas frente a un físico frente a un laico de la ciencia total.

Para ser honesto, probablemente le pediría a Oracle que escriba un breve tratado sobre la respuesta que pueda obtener a través de alfabetos simples en lugar de abordar preguntas al azar. Es una forma bastante menos divertida, pero es más seguro disparar. Entonces sí, siempre que sea posible transmitir el conocimiento hasta cierto grado de precisión en cantidades finitas de tiempo, esto es posible.

Sin embargo, debe tenerse en cuenta que la ciencia se basa bastante en tales preguntas de sí / no sobre el universo y abordarlas una por una. ¿Es cierto este teorema? ¿Esta proteína participa en esta vía? ¿Existe el campo de Higgs? Esta es una de las formas más eficientes para que podamos resolver lo que hace el universo porque no tenemos un oráculo sentado en algún lugar que pueda escribirnos pequeños tratados agradables. Hacemos eso por nosotros mismos, y lo hemos estado haciendo bastante bien, considerando que solo somos “ pequeñas bolsas de agua pensada sostenidas brevemente por acumulaciones frágiles de calcio” (cita de Terry Pratchett)

Como sospechas correctamente, hay preguntas en matemáticas que no se pueden responder de esta manera. El valor exacto de un número irracional, por ejemplo, digamos la raíz cuadrada de 2. ¿Es mayor que x? ¿Más bajo que y? Puede acercarse arbitrariamente, pero nunca con exactitud.

Entonces, ¿es el valor exacto realmente una pieza de información? Nunca se puede expresar exactamente, por este o cualquier otro método, y sin embargo, puede saber fácilmente si un número dado es menor o mayor que él. Simplemente ajústelo y vea si el resultado es menor o mayor que 2. Por lo tanto, sugeriría que hay información allí, y las preguntas sí / no no pueden obtenerlo.

Bueno, la información no es conocimiento. Un conjunto de puntos de datos comprende información. Si solo buscas información, voy a decir que sí. Es una cuestión de ser comprobable. Los puntos de datos son el resultado de experimentos y mediciones directas. Me parece claro que sí, puede derivar toda la información, pero no necesariamente todo el conocimiento, a través de preguntas sí y no, si incluye experimentos físicos como preguntas …

Esta es una pregunta filosófica profunda que no estoy realmente calificado para responder. No debe tomar mi respuesta como correcta, concluyente, exhaustiva o incluso rigurosa. Estoy hablando fuera de mi cabeza aquí.

Gracias por llamar la atención sobre mi pregunta. Lo encuentro fascinante y volveré a hacerlo en mis pensamientos de vez en cuando.

Cuídate.

More Interesting

¿Por qué se usaría una máquina de estado finito?

¿Se puede aprender a ser un hacker?

¿Cuál es el estado del arte en la compresión de datos?

Informática en la Open University: ¿alguna experiencia de primera mano?

¿Por qué los estudiantes de informática deben estudiar cursos como cálculo diferencial, único y multivariable en su primer año o más tarde?

¿Cuánta potencia informática se necesitaría para simular un cuerpo humano a funciones celulares individuales?

¿Cómo manejas tus archivos, documentos y notas?

¿Cuáles son algunos conjuntos de habilidades aparte de la programación que debe desarrollar un estudiante de CS?

¿Por qué es que los mejores cerebros del Departamento de Ciencias de la Computación en los IIT, en última instancia, aterrizan en trabajos de banca de inversión con empresas como Goldman Sachs en lugar de trabajar hacia avances tecnológicos para la nación?

Cómo conectar dos computadoras portátiles para procesamiento paralelo

¿Cuál es una mejor manera de ganar dinero para un estudiante universitario de ciencias de la computación e ingeniería en India: desarrollo de aplicaciones de Android, desarrollo de aplicaciones de Windows o desarrollo web?

¿Qué posibilidades hay de obtener la admisión a buenas universidades como RWTH Aachen en Alemania con puntajes promedio de ingeniería?

¿Cómo realiza una unidad lógica aritmética (ALU) la multiplicación, suma y comparación en enteros sin signo muy grandes (8,000,000 bits o más)?

¿Qué problemas de PNL se consideran AI completos?

¿Cómo fue estudiar informática antes de que fuera 'genial' hacerlo?