Autor Tema: ¿QUé algoritmo distingue números computables de no computabes?

0 Usuarios y 4 Visitantes están viendo este tema.

02 Agosto, 2015, 03:07 am
Respuesta #10

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Entonces esto va por otro camino, gracias por la aclaración.

Pensaría más bien en un ordenador bien diseñado (o de última generación).

La diferencia es que nuestros prueba y error tienen la edad del hombre.

Pensaba más en un problema de métodos numéricos pero los tiros no van por ahí.

Perdón por la intromisión (llevo 2 en una semana).

02 Agosto, 2015, 05:24 am
Respuesta #11

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Bueno, tampoco es tan grave como para pedir perdón. Lo que no entiendo es esa frase de que la prueba y error tiene la edad del hombre.No, no tiene nada que ver con metodos numéricos, aquí se trabaja con maquinas de turing (yo no, porque no sé usarlas), pero se dice que un número es computable o recursivo cuando un programa de longitud finita te saca todas las cifras (aunque la memoría se permite sea infinita), por eso \( \sqrt[ ]{2} \) o \( \pi \), se consideran calculables, y cualquier racional, por grande que sea su periodo o su parte no periódica.no es un concepto tan relacionado con los cálculos núméricos porque ahí hay números perfectamente calculables que se tienen que truncar por falta de recursos de memoria, y estimar el error, es algo diferente

02 Agosto, 2015, 11:42 am
Respuesta #12

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
He puesto como ejemplo la constante de chaintin porque no es recursiva, y qusiera saber cómo se da cuenta un ordenador que no lo es. Porque  si no es capaz de darse cuenta, entonce nuestra   mente no podría ser como un ordenador. \( \\sqrt[ ]{2}  \)se puede calcular a mano

¿Lees lo que escribes? ¿No ves que la fórmula en LateX te ha quedado mal? ¿No ves que todos los demás usan bien el LaTeX y tú no? Voy a empezar a borrarte mensajes con fómulas mal escritas. Y si ésta no se arregla en breve cerraré el hilo.

En cuanto a lo que preguntas, si hablas de un ordenador con un programa heurístico equiparable a la conciencia humana, la forma de darse cuenta es la obvia: buscando en internet un libro que demuestre que la constante no es recursiva, estudiándose la demostración y entendiéndola.

02 Agosto, 2015, 11:47 am
Respuesta #13

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino


En cuanto a lo que preguntas, si hablas de un ordenador con un programa heurístico equiparable a la conciencia humana, la forma de darse cuenta es la obvia: buscando en internet un libro que demuestre que la constante no es recursiva, estudiándose la demostración y entendiéndola.

Pero no hay algoritmo para que un ordenador lea un libro y lo entienda

02 Agosto, 2015, 12:09 pm
Respuesta #14

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino


Pero no hay algoritmo para que un ordenador lea un libro y lo entienda

Pues si te refieres a un ordenador de hoy en día, y no a uno que hipotéticamente se pueda fabricar en el futuro con esa capacidad de comprensión, la respuesta es clara: el ordenador no sabe nada, lo sabe el programador, igual que un coche no sabe cuándo tiene que frenar o acelerar.

02 Agosto, 2015, 12:22 pm
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero no hay algoritmo para que un ordenador lea un libro y lo entienda

Pues si te refieres a un ordenador de hoy en día, y no a uno que hipotéticamente se pueda fabricar en el futuro con esa capacidad de comprensión, la respuesta es clara: el ordenador no sabe nada, lo sabe el programador, igual que un coche no sabe cuándo tiene que frenar o acelerar.

Correcto. Y la conclusión es que una mente humana es una máquina es superior a cualquier ordenador de los que existen hoy en día, al igual que un pájaro es un aparato volador superior a cualquier artefacto volador diseñado por Leonardo da Vinci. Eso es evidente.

02 Agosto, 2015, 12:25 pm
Respuesta #16

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal