PDF generado usando el kit de herramientas de fuente abierta mwlib. Ver http://code.pediapress.com/ para mayor información.PDF generated at: Tue, 20 Apr 2010 21:02:56 UTC

Intro Computacion

ContenidosArtículos

Computadora 1Computación 8Teoría de la computación 9

ReferenciasFuentes y contribuyentes del artículo 13Fuentes de imagen, Licencias y contribuyentes 14

Licencias de artículosLicencia 15

Computadora 1

Computadora

Vista expandida de una computadora personal.1: Monitor

2: Placa base3: Procesador

4: Puertos ATA5: Memoria principal (RAM)

6: Placas de expansión7: Fuente de alimentación

8: Unidad de almacenamiento óptico9: Disco duro10: Teclado11: Ratón

Fuente de energia.

Una computadora o un computador, (delinglés computer, y éste del latín computare-calcular-), también denominada ordenador(del francés ordinateur, y éste del latínordinator), es una máquina electrónica querecibe y procesa datos para convertirlos eninformación útil. Una computadora es unacolección de circuitos integrados y otroscomponentes relacionados que puedeejecutar con exactitud, rapidez y de acuerdoa lo indicado por un usuario oautomáticamente por otro programa, unagran variedad de secuencias o rutinas deinstrucciones que son ordenadas,organizadas y sistematizadas en función auna amplia gama de aplicaciones prácticas yprecisamente determinadas, proceso al cualse le ha denominado con el nombre deprogramación y al que lo realiza se le llamaprogramador. La computadora, además de larutina o programa informático, necesita dedatos específicos (a estos datos, en conjunto,se les conoce como "Input" en inglés) quedeben ser suministrados, y que sonrequeridos al momento de la ejecución, paraproporcionar el producto final delprocesamiento de datos, que recibe elnombre de "output". La información puedeser entonces utilizada, reinterpretada,copiada, transferida, o retransmitida aotra(s) persona(s), computadora(s) ocomponente(s) electrónico(s) local oremotamente usando diferentes sistemas detelecomunicación, pudiendo ser grabada,salvada o almacenada en algún tipo dedispositivo o unidad de almacenamiento.

La característica principal que la distinguede otros dispositivos similares, como lacalculadora no programable, es que es unamáquina de propósito general, es decir,puede realizar tareas muy diversas, deacuerdo a las posibilidades que brinde los lenguajes de programación y el hardware.

Computadora 2

Arquitectura

Aunque las tecnologías empleadas enlas computadoras digitales hancambiado mucho desde queaparecieron los primeros modelos enlos años 40, la mayoría todavía utilizala Arquitectura de von Neumann,publicada a principios de los años 1940por John von Neumann, que otrosautores atribuyen a John PresperEckert y John William Mauchly.

La arquitectura de Von Neumanndescribe una computadora con 4 secciones principales: la unidad aritmético lógica (ALU por sus siglas del inglés:Arithmetic Logic Unit), la unidad de control, la memoria central, y los dispositivos de entrada y salida (E/S). Estaspartes están interconectadas por canales de conductores denominados buses:

• La memoria es una secuencia de celdas de almacenamiento numeradas, donde cada una es un bit o unidad deinformación. La instrucción es la información necesaria para realizar lo que se desea con el computador. Las«celdas» contienen datos que se necesitan para llevar a cabo las instrucciones, con el computador. El número deceldas varían mucho de computador a computador, y las tecnologías empleadas para la memoria han cambiadobastante; van desde los relés electromecánicos, tubos llenos de mercurio en los que se formaban los pulsosacústicos, matrices de imanes permanentes, transistores individuales a circuitos integrados con millones de celdasen un solo chip. En general, la memoria puede ser reescrita varios millones de veces (memoria RAM); se parecemás a una pizarra que a una lápida (memoria ROM) que sólo puede ser escrita una vez.

• El procesador (también llamado Unidad central de procesamiento o CPU) consta de:

Un típico símbolo esquemático para una ALU: A y Bson operandos; R es la salida; F es la entrada de la

unidad de control; D es un estado de la salida.

• La unidad aritmético lógica o ALU es el dispositivodiseñado y construido para llevar a cabo las operacioneselementales como las operaciones aritméticas (suma, resta,...), operaciones lógicas (Y, O, NO), y operaciones decomparación o relacionales. En esta unidad es en donde sehace todo el trabajo computacional.

• La unidad de control sigue la dirección de las posicionesen memoria que contienen la instrucción que el computadorva a realizar en ese momento; recupera la informaciónponiéndola en la ALU para la operación que debedesarrollar. Transfiere luego el resultado a ubicacionesapropiadas en la memoria. Una vez que ocurre lo anterior, launidad de control va a la siguiente instrucción (normalmentesituada en la siguiente posición, a menos que la instrucciónsea una instrucción de salto, informando al ordenador de que la próxima instrucción estará ubicada en otraposición de la memoria).

• Los dispositivos E/S sirven a la computadora para obtener información del mundo exterior y/o comunicar losresultados generados por el computador al exterior. Hay una gama muy extensa de dispositivos E/S comoteclados, monitores, unidades de disco flexible o cámaras web.

Computadora 3

Computadora de Escritorio.

Periféricos y dispositivos auxiliares

Monitor

El monitor o pantalla de computadora, es un dispositivo de salida que, mediante unainterfaz, muestra los resultados del procesamiento de una computadora. Hay tresprincipales tipos de monitores: los de tubo de rayos catódicos (o CRT), los de pantallade plasma (PDP), y los de pantalla de cristal líquido (o LCD).

Teclado

Un teclado de computadora es un periférico, físico o virtual (por ejemplo teclados enpantalla o teclados láser), utilizado para la introducción de órdenes y datos en unacomputadora. Tiene su origen en los teletipos y las máquinas de escribir eléctricas, quese utilizaron como los teclados de los primeros ordenadores y dispositivos dealmacenamiento (grabadoras de cinta de papel y tarjetas perforadas). Aunque físicamente

hay una miríada de formas, se suelen clasificar principalmente por la distribución de teclado de su zonaalfanumérica, pues salvo casos muy especiales es común a todos los dispositivos y fabricantes (incluso para tecladosárabes y japoneses).

Ratón

El mouse (del inglés, pronunciado [ˈmaʊs]) o ratón es un periférico de computadora de usomanual, generalmente fabricado en plástico, utilizado como entrada o control de datos. Seutiliza con una de las dos manos del usuario y detecta su movimiento relativo en dosdimensiones por la superficie horizontal en la que se apoya, reflejándose habitualmente a travésde un puntero o flecha en el monitor. Anteriormente, la información del desplazamiento eratransmitida gracias al movimiento de una bola debajo del ratón, la cual accionaba dos rodillosque correspondían a los ejes X e Y. Hoy, el puntero reacciona a los movimientos debido a un rayo de luz que serefleja entre el ratón y la superficie en la que se encuentra. Cabe aclarar que un ratón óptico apoyado en un espejopor ejemplo es inutilizable, ya que la luz láser no desempeña su función correcta. La superficie a apoyar el ratóndebe ser opaca, una superficie que no genere un reflejo.

Computadora 4

Impresora

Una impresora es un periférico de computadora que permite producir una copiapermanente de textos o gráficos de documentos almacenados en formato electrónico,imprimiendo en papel de lustre los datos en medios físicos, normalmente en papel otransparencias, utilizando cartuchos de tinta o tecnología láser. Muchas impresoras sonusadas como periféricos, y están permanentemente unidas a la computadora por uncable. Otras impresoras, llamadas impresoras de red, tienen un interfaz de red interno(típicamente wireless o Ethernet), y que puede servir como un dispositivo para

imprimir en papel algún documento para cualquier usuario de la red. También hay impresoras multifuncionales queaparte de sus funciones de impresora funcionan como fotocopiadora y escáner.

Escáner

En informática, un escáner (del idioma inglés: scanner) es un periférico que se utiliza paraconvertir, mediante el uso de la luz, imágenes o cualquier otro impreso a formato digital.

Disco duro

El disco duro es un sistema de grabación magnética digital, es donde en la mayoría de los casosreside el Sistema operativo de la computadora. En los discos duros se almacenan los datos delusuario. En él encontramos dentro de la carcasa una serie de platos metálicos apilados girando agran velocidad. Sobre estos platos se sitúan los cabezales encargados de leer o escribir los impulsosmagnéticos. En una nueva generación están los discos duros de estado sólido, que llevan el principiode las memorias USB.

Altavoces

Los altavoces se utilizan para escuchar los sonidos emitidos por el computador, tales comomúsica, sonidos de errores, conferencias, etc.

Normalmente los altavoces van integrados en el ordenador. En los ordenadores portátiles, lamayoría de los casos, van integrados de forma que no se ven. Y en los de sobre-mesa están enel monitor, pero la torre también lleva uno para indicar sonidos de errores.

Otros conceptos y curiosidades

Algunas computadoras más grandes se diferencian del modelo anterior en un aspecto importante, porque tienenvarias CPU y unidades de control que trabajan al mismo tiempo. Además, algunos computadores, usadosprincipalmente para investigación, son muy diferentes del modelo anterior, pero no tienen muchas aplicacionescomerciales.

En la actualidad se puede tener la impresión de que los computadores están ejecutando varios programas al mismo tiempo. Esto se conoce como multitarea, y es más común que se utilice el segundo término. En realidad, la CPU ejecuta instrucciones de un programa y después tras un breve periodo de tiempo, cambian a un segundo programa y

Computadora 5

ejecuta algunas de sus instrucciones. Esto crea la ilusión de que se están ejecutando varios programassimultáneamente, repartiendo el tiempo de la CPU entre los programas. Esto es similar a la película que está formadapor una sucesión rápida de fotogramas. El sistema operativo es el programa que generalmente controla el reparto deltiempo.El sistema operativo es una especie de caja de herramientas lleno de rutinas. Cada vez que alguna rutina decomputador se usa en muchos tipos diferentes de programas durante muchos años, los programadores llevarán dicharutina al sistema operativo, al final.El sistema operativo sirve para decidir, por ejemplo, qué programas se ejecutan, y cuándo, y qué fuentes (memoria odispositivos E/S) se utilizan. El sistema operativo tiene otras funciones que ofrecer a otros programas, como loscódigos que sirven a los programadores, escribir programas para una máquina sin necesidad de conocer los detallesinternos de todos los dispositivos electrónicos conectados.En la actualidad se están empezando a incluir en el sistema operativo algunos programas muy usados, debido a quees ésta una manera económica de distribuirlos. No es extraño que un sistema operativo incluya navegadores deInternet, procesadores de texto, programas de correo electrónico, interfaces de red, reproductores de películas y otrosprogramas que antes se tenían que conseguir e instalar separadamente.Los primeros computadores digitales, de gran tamaño y coste, se utilizaban principalmente para hacer cálculoscientíficos. ENIAC, uno de los primeros computadores, calculaba densidades de neutrón transversales para ver siexplotaría la bomba de hidrógeno. El CSIR Mk I, el primer ordenador australiano, evaluó patrones de precipitacionespara un gran proyecto de generación hidroeléctrica. Los primeros visionarios vaticinaron que la programaciónpermitiría jugar al ajedrez, ver películas y otros usos.La gente que trabajaba para los gobiernos y las grandes empresas también usó los computadores para automatizarmuchas de las tareas de recolección y procesamiento de datos, que antes eran hechas por humanos; por ejemplo,mantener y actualizar la contabilidad y los inventarios. En el mundo académico, los científicos de todos los camposempezaron a utilizar los computadores para hacer sus propios análisis. El descenso continuo de los precios de loscomputadores permitió su uso por empresas cada vez más pequeñas. Las empresas, las organizaciones y losgobiernos empiezan a emplear un gran número de pequeños computadores para realizar tareas que antes eran hechaspor computadores centrales grandes y costosos. La reunión de varios pequeños computadores en un solo lugar sellamaba torre de servidores.Con la invención del microprocesador en 1970, fue posible fabricar computadores muy baratos. Los computadorespersonales se hicieron famosos para llevar a cabo diferentes tareas como guardar libros, escribir e imprimirdocumentos. Calcular probabilidades y otras tareas matemáticas repetitivas con hojas de cálculo, comunicarsemediante correo electrónico e Internet. Sin embargo, la gran disponibilidad de computadores y su fácil adaptación alas necesidades de cada persona, han hecho que se utilicen para varios propósitos.Al mismo tiempo, los pequeños computadores son casi siempre con una programación fija, empezaron a hacersecamino entre las aplicaciones del hogar, los coches, los aviones y la maquinaria industrial. Estos procesadoresintegrados controlaban el comportamiento de los aparatos más fácilmente, permitiendo el desarrollo de funciones decontrol más complejas como los sistemas de freno antibloqueo en los coches. A principios del siglo 21, la mayoría delos aparatos eléctricos, casi todos los tipos de transporte eléctrico y la mayoría de las líneas de producción de lasfábricas funcionan con un computador. La mayoría de los ingenieros piensa que esta tendencia va a continuar.Actualmente, los computadores personales son usados tanto para la investigación como para el entretenimiento(videojuegos), pero los grandes computadores aún sirven para cálculos matemáticos complejos y para otros usos dela ciencia, tecnología, astronomía, medicina, etc.Tal vez el más interesante "descendiente" del cruce entre el concepto de la PC o computadora personal y los llamados supercomputadores sea la Workstation o estación de trabajo. Este término, originalmente utilizado para equipos y máquinas de registro, grabación y tratamiento digital de sonido, y ahora utilizado precisamente en

Computadora 6

referencia a estaciones de trabajo (traducido literalmente del inglés), se usa para dar nombre a equipos que, debidosobre todo a su utilidad dedicada especialmente a labores de cálculo científico, eficiencia contra reloj y accesibilidaddel usuario bajo programas y software profesional y especial, permiten desempeñar trabajos de gran cantidad decálculos y "fuerza" operativa. Una Workstation es, en esencia, un equipo orientado a trabajos personales, concapacidad elevada de cálculo y rendimiento superior a los equipos PC convencionales, que aún tienen componentesde elevado coste, debido a su diseño orientado en cuanto a la elección y conjunción sinérgica de sus componentes.En estos casos, el software es el fundamento del diseño del equipo, el que reclama, junto con las exigencias delusuario, el diseño final de la Workstation.

Etimología de la palabra ordenador

PC con interfaz táctil.

La palabra española ordenador proviene del término francésordinateur, en referencia a Dios que pone orden en el mundo ("Dieuqui met de l'ordre dans le monde").[1] En parte por cuestiones demarketing, puesto que la descripción realizada por IBM para suintroducción en Francia en 1954 situaba las capacidades de actuaciónde la máquina cerca de la omnipotencia, idea equivocada que perdurahoy en día al considerar que la máquina universal de Turing es capazde computar absolutamente todo.[2] En 1984, académicos francesesreconocieron, en el debate "Les jeunes, la technique et nous", que eluso de este sustantivo es incorrecto, porque la función de un PC esprocesar datos, no dar órdenes.[3] Mientras que otros, como elcatedrático de filología latina Jacques Perret, conocedores del origen religioso del término, lo consideran máscorrecto que las alternativas[1] .

El uso de la palabra ordinateur se ha exportado a algunos idiomas de la península Ibérica, como el aragonés, elcastellano, el catalán y el euskera. El español que se habla en Iberoamérica así como los demás idiomas europeos,como el portugués, el alemán y el holandés, utilizan derivados del término computare.

Véase también

Tipos de computadoras• Computador analógico• Computador híbrido• Supercomputadora• Computadora central• Minicomputadora• Microcomputadora• Computadora de escritorio• Computador personal• Computadora doméstica• Multiseat• Computadora portátil de escritorio• Computadora portátil• Tablet PC• Subportátil• PC Ultra Móvil• PDA

Computadora 7

• Smartphone• Cliente: cliente ligero, cliente pesado, cliente híbrido• Sistema empotrado

Componentes y periféricos

Componentes principales

• Tarjeta madre• CPU o microprocesador• BIOS• Memoria RAM, memoria ROM• Bus• Entrada/salida• Fuente eléctrica o fuente de alimentación

Periféricos

• Teclado• Ratón, touchpad, lápiz óptico, pantalla táctil, Tableta digitalizadora• Monitor• Impresora• Tarjeta de sonido• Tarjeta de video• Disco duro, disquete, CD-ROM, DVD

Otros

• Caja de computadora• Puerto serie• Puerto paralelo• PS/2• USB• Firewire• Tarjeta de red• Bus PCI

Temas relacionados• Historia de la computación• Hardware• Software• Programa• Aplicación informática• Sistema operativo• Sistema de archivos• Internet• Virtualización

Computadora 8

Enlaces externos• Wikimedia Commons alberga contenido multimedia sobre Computadora.CommonsWikcionario• Wikcionario tiene definiciones para computador.• Wikiquote alberga frases célebres de o sobre Computadora. Wikiquote• Información sobre qué es una computadora [4], en monografías.com• Breve Historia de la Computadora [5]

Referencias[1] Etimología de la palabra ordenador (http:/ / www. presse-francophone. org/ apfa/ motdor/ etymolog/ ordinate. htm) (en francés)[2] Ben-Amram, Amir M. (2005). « The Church-Turing thesis and its look-alikes (http:/ / portal. acm. org/ citation. cfm?id=1086649. 1086651)».

SIGACT News 36 (3):  pp. 113-114. doi: 10.1145/1086649.1086651 (http:/ / dx. doi. org/ 10. 1145/ 1086649. 1086651). .[3] El uso de la palabra ordenador (http:/ / www. elmundo. es/ su-ordenador/ SORnumeros/ 97/ SOR066/ SOR066tribuna. html)[4] http:/ / www. monografias. com/ trabajos15/ computadoras/ computadoras. shtml[5] http:/ / www. geocities. com/ bdsp1626/ Computadoras. htm

Computación

Se ha sugerido que este artículo o sección sea fusionado con Ciencias de la computación (ver la discusión alrespecto).

Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales en WP:TAB/F.

Se ha sugerido que este artículo o sección sea fusionado con Informática (ver la discusión alrespecto).

Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales en WP:TAB/F.

Computación (o ciencia de la computación) es el estudio de los fundamentos teóricos de la información y elcómputo, así como las técnicas prácticas para sus implementaciones y aplicación en sistemas de cómputo.[1] [2] [3]

Es descrita con frecuencia como un estudio sistemático de los procesos algorítmicos que crean, describen ytransforman información. De acuerdo a Peter J. Denning, la cuestión fundamental en que se basa la ciencia de lacomputación es, "Qué puede ser (eficientemente) automatizado?".[4] La ciencia de la computación tiene muchossub-campos; algunos de los cuales como los gráficos por computadora, se especializan en computar resultadosespecíficos, mientras que otros como la teoría de complejidad computacional, estudia las propiedades de losproblemas computacionales. Incluso otros sub-campos se enfocan en desafíos para el cómputo aplicado. Porejemplo, la teoría de lenguajes de programación estudia aproximaciones para describir cálculos (cómputo), mientrasque la programación de computadoras aplica específicamente lenguajes de programación para resolver problemasespecíficos, y la interacción humano-computadora se enfoca en hacer que tanto las computadoras como susprogramas o aplicaciones sean útiles, usables y accesibles de manera universal para toda la humanidad.El público en general algunas veces confunde la ciencia de la computación con áreas vocacionales que trabajan concomputadoras, o piensan que trata acerca de su propia experiencia con las computadoras, lo cual típicamenteenvuelve actividades como los juegos, la navegación web, y el procesamiento de texto. Sin embargo, el punto centralde la ciencia de la computación va más allá de entender las propiedades de los programas que se emplean paraimplementar aplicaciones de software como juegos y navegadores web, y utiliza ese entendimiento para crear nuevosprogramas o mejorar los existentes.[5]

Computación 9

Véase también• Portal: Ingeniería. Contenido relacionado con Ingeniería.• Ingeniería Informática• Informática• Este artículo fue creado a partir de la traducción del artículo Computer science de la Wikipedia en inglés, bajo

licencia Creative Commons Compartir Igual 3.0. y GFDL.

Referencias[1] "Computer science is the study of information" New Jersey Institute of Technology (http:/ / www. njit. edu/ v2/ archivecatalog/

undergraduate/ 91/ 19-und. html), Gutenberg Information Technologies[2] "Computer science is the study of computation." Computer Science Department, College of Saint Benedict (http:/ / www. csbsju. edu/

computerscience/ curriculum), Saint John's University[3] "Computer Science is the study of all aspects of computer systems, from the theoretical foundations to the very practical aspects of managing

large software projects."[4] Denning, P.J. (2000). « Computer Science: The Discipline (http:/ / web. archive. org/ web/ 20060525195404/ http:/ / www. idi. ntnu. no/

emner/ dif8916/ denning. pdf)». Encyclopedia of Computer Science. .[5] "Common myths and preconceptions about Cambridge Computer Science" Computer Science Department (http:/ / www. cl. cam. ac. uk/

admissions/ undergraduate/ myths/ ), University of Cambridge

Teoría de la computaciónLa teoría de la computación es una rama de la matemática y la computación que centra su interés en laslimitaciones y capacidades fundamentales de las computadoras. Específicamente esta teoría busca modelosmatemáticos que formalizan el concepto de hacer un cómputo (cuenta o cálculo) y la clasificación de problemas deacuerdo a su grado de dificultad.

Principales subramas

Teoría de autómatasEsta teoría provee modelos matemáticos que formalizan el concepto de computadora o algoritmo de manerasuficientemente simplificada y general para que se puedan analizar sus capacidades y limitaciones. Algunos de estosmodelos juegan un papel central en varias aplicaciones de las ciencias de la computación, incluyendo procesamientode texto, compiladores, diseño de hardware e inteligencia artificial.Los tres principales modelos son los autómatas finitos, autómatas con pila y máquinas de Turing, cada uno consus variantes deterministas y no deterministas. Los autómatas finitos son buenos modelos de computadoras quetienen una cantidad limitada de memoria, los autómatas con pila modelan los que tienen gran cantidad de memoriapero que solo pueden manipularla a manera de pila (el último dato almacenado es el siguiente leído), y las máquinasde Turing modelan las computadoras que tienen una gran cantidad de memoria almacenada en una cinta. Estosautómatas están estrechamente relacionados con la teoría de lenguajes formales; cada autómata es equivalente a unagramática formal, lo que permite reinterpretar la jerarquía de Chomsky en términos de autómatas.Existen muchos otros tipos de autómatas como las máquinas de acceso aleatorio, autómatas celulares, máquinasábaco y las máquinas de estado abstracto; sin embargo en todos los casos se ha mostrado que estos modelos no sonmás generales que la máquina de Turing, pues la máquina de Turing tiene la capacidad de simular cada uno de estosautómatas. Esto da lugar a que se piense en la máquina de Turing como el modelo universal de computadora.

Teoría de la computación 10

Teoría de la computabilidadVéase también: Indecidibilidad

Esta teoría explora los límites de la posibilidad de solucionar problemas mediante algoritmos. Gran parte de lasciencias computacionales están dedicadas a resolver problemas de forma algorítmica, de manera que eldescubrimiento de problemas imposibles es una gran sorpresa. La teoría de la computabilidad es útil para no tratar deresolver algoritmicamente estos problemas, ahorrando así tiempo y esfuerzo.Los problemas se clasifican en esta teoría de acuerdo a su grado de imposibilidad:• Los computables son aquellos para los cuales sí existe un algoritmo que siempre los resuelve cuando hay una

solución y además es capás de distinguir los casos que no la tienen. También se les conoce como decidibles,resolubles o recursivos.

• Los semicomputables son aquellos para los cuales hay un algoritmo que es capaz encontrar una solución si esque existe, pero ningún algoritmo que determine cuando la solución no existe (en cuyo caso el algoritmo paraencontrar la solución entraría a un bucle infinito). El ejemplo clásico por excelencia es el problema de la parada.A estos problemas también se les conoce como listables, recursivamente enumerables o reconocibles, porque sise enlistan todos los casos posibles del problema, es posible reconocer a aquellos que sí tienen solución.

• Los incomputables son aquellos para los cuales no hay ningún algoritmo que los pueda resolver, no importandoque tengan o no solución. El ejemplo clásico por excelencia es el problema de la implicación lógica, que consisteen determinar cuándo una proposición lógica es un teorema; para este problema no hay ningún algoritmo que entodos los casos pueda distinguir si una proposición o su negación es un teorema.

Hay una versión más general de esta clasificación, donde los problemas incomputables se subdividen a su vez enproblemas más difíciles que otros. La herramienta principal para lograr estas clasificaciones es el concepto dereducibilidad: Un problema se reduce al problema si bajo la suposición de que se sabe resolver el problema

es posible resolver al problema ; esto se denota por , e informalmente significa que el problema no es más difícil de resolver que el problema . Por ejemplo, bajo la suposición de que una persona sabe

sumar, es muy fácil enseñarle a multiplicar haciendo sumas repetidas, de manera que multiplicar se reduce a sumar.

Teoría de la complejidad computacionalVéase también: Clase de complejidad

Aún cuando un problema sea computable, puede que no sea posible resolverlo en la práctica si se requiere muchamemoria o tiempo de ejecución. La teoría de la complejidad computacional estudia las necesidades de memoria,tiempo y otros recursos computacionales para resolver problemas; de esta manera es posible explicar porqué unosproblemas son más difíciles de resolver que otros. Uno de los mayores logros de esta rama es un la clasificación deproblemas, análogo a la tabla periódica, de acuerdo a su dificultad; en esta clasificación los problemas se separan porclases de complejidad.Esta teoría tiene aplicación en casi todas las áreas de conocimiento donde se desee resolver un problemacomputacionalmente, porque los investigadores no solo desean utilizar un método para resolver un problema, sinoutilizar el más rápido. La teoría de la complejidad computacional también tiene aplicaciones en áreas como lacriptografía, donde se espera que descifrar un código secreto sea un problema muy difícil a menos que se tenga lacontraseña, en cuyo caso el problema se vuelve fácil.

Teoría de la computación 11

Otras subramas• Modelos de cómputo Estudia abstracciones de hacer un cómputo. Aquí se incluyen los clásicos modelos de la

teoría de autómatas además de otros modelos como funciones recursivas, cálculo lambda e inclusive lenguajes deprogramación.

• Teoría algorítmica de la información Centra su atención en la complejidad para describir algoritmicamente unasecuencia de datos (cadena); aquí la complejidad está medida por la longitud de su descripción más pequeña.

• Especificación y verificación formal Busca metodologías para garantizar que un problema esté correctamentemodelado y sistemas formales para validar la corrección de la solución algorítmica.

• La Teoría del aprendizaje computacional busca algoritmos que hagan que las computadoras modifiquen suscomportamientos de manera autónoma con base en datos empíricos, y concretamente en ejemplos ycontraejemplos. A este tipo de aprendizaje se le llama aprendizaje supervisado. De forma análoga a la teoría dela complejidad computacional, en esta teoría las funciones se clasifican por su grado de dificultad de seraprendidas.

• Teoría de tipos Busca la clasificación de enunciados de acuerdo a los tipos de valores que calculan utilizandoherramientas de teoría de lenguajes formales.

HistoriaVéanse también: Entscheidungsproblem y Tesis de Church-Turing

La teoría de la computación comienza propiamente a principios del siglo XX, poco antes que las computadoraselectrónicas fuesen inventadas. En esta época varios matemáticos se preguntaban si existía un método universal pararesolver todos los problemas matemáticos. Para ello debían desarrollar la noción precisa de método para resolverproblemas, es decir, la definición formal de algoritmo.Algunos de estos modelos formales fueron propuestos por precursores como Alonzo Church (cálculo Lambda), KurtGödel (funciones recursivas) y Alan Turing (máquina de Turing). Se ha mostrado que estos modelos sonequivalentes en el sentido de que pueden simular los mismos algoritmos, aunque lo hagan de maneras diferentes.Entre los modelos de cómputo más recientes se encuentran los lenguajes de programación, que también hanmostrado ser equivalentes a los modelos anteriores; esto es una fuerte evidencia de la conjetura de Church-Turing, deque todo algoritmo habido y por haber se puede simular en una máquina de Turing, o equivalentemente, usandofunciones recursivas. En 2007 Nachum Dershowitz y Yuri Gurevich publicaron una demostración de esta conjeturabasándose en cierta axiomatización de algoritmos[1] .Uno de los primeros resultados de esta teoría fue la existencia de problemas imposibles de resolveralgoritmicamente, siendo el problema de la parada el más famoso de ellos. Para estos problemas no existe ni existiráningún algoritmo que los pueda resolver, no importando la cantidad de tiempo o memoria se disponga en unacomputadora. Asimismo, con la llegada de las computadoras modernas se constató que algunos problemas resolublesen teoría eran imposibles en la práctica, puesto que dichas soluciones necesitaban cantidades irrealistas de tiempo omemoria para poderse encontrar.

Teoría de la computación 12

Referencias[1] Nachum Dershowitz & Yuri Gurevich (2008). « A natural axiomatization of computability and proof of Church's Thesis (http:/ / research.

microsoft. com/ en-us/ um/ people/ gurevich/ Opera/ 188. pdf)». Bulletin of Symbolic Logic 14 (3). ISSN 10798986, 299-350. .

• Sipser, Michael (http:/ / www-math. mit. edu/ ~sipser/ ) (2005). Introduction to the Theory of Computation, 2edición, Course Technology. ISBN 978-0534950972.

• Kelley, Dean (http:/ / krypton. mnsu. edu/ ~kelled/ ) (1995). Teoría de Autómatas y Lenguajes Formales. PrenticeHall. ISBN 978-0-691-13382-9.

• Boolos, George; Burgess, John; & Jefrey, Richard (2007). Computability and logic. Cambridge. ISBN978-0-521-70146-4.

• S. Barry Cooper (2004). Computability theory. Chapman & Hall/CRC. ISBN 1-58488-237-9.• Sección 68Qxx, Theory of computing de American Mathematical Society. « 2010 Mathematics Subject

Classification. (http:/ / www. ams. org/ mathscinet/ msc/ pdfs/ classifications2010. pdf)». Consultado el 7 demarzo de 2010.

Fuentes y contribuyentes del artículo 13

Fuentes y contribuyentes del artículoComputadora  Fuente: http://es.wikipedia.org/w/index.php?oldid=36293367  Contribuyentes: .José, .Sergio, 142857, A ver, ASPARTAME, AZJuanes, Aibdescalzo, Airunp, Albireo3000,Alejandroml, Aleposta, AlexAlonso, Alfa989, Alhen, Almiux2009, Amadís, Amanuense, Andersonpana31, Andreasmperu, Angel GN, Angus, Antur, Antón Francho, Armin76, Artaris, Avm,Avsurrutia, BL, Baiji, Barteik, Beatriz taboas, BetoCG, Biasoli, BlackBeast, Bucephala, Bucho, Bucle, Byj2000, C'est moi, CHV, Camilogalactico, Carlos A. Baez, Carlos Quesada, Carmin,Casamanita, Cayosama, Cesar Eduardo Ballesteros Aguirre, Chicano, Chico512, Chino-akd, Chixpy, Chrihern, Chuck es dios, Cinabrium, Clesmery, Cobalttempest, Comae, CommonsDelinker,Correogsk, Cratón, Cristinita19, Cronos x, Ctrl Z, Dagavi, Dalton2, Dangarcia, Danitza iveth, Dantadd, David0811, Deleatur, Deprieto, DerHexer, Developer, Dianai, Diegusjaimes, Digigalos,Digital-h, Diogeneselcinico42, Dodo, Dogor, Dorieo, Dreitmen, Drjackzon, Durero, EOZyo, Ecemaml, EdgarGSX, Edmenb, Edub, El duende alegre, Elabra sanchez, Electrodan, Eledwin01,Elmascapodetodos, Elsenyor, Emijrp, Enric Naval, Enrique Consultas, Equi, Er Komandante, Eric, Ericbaez, Evillan, Exitocoastal, FAR, FeKuLa, Felipe.bachomo, Fernando Estel, FrancoGG,Frankcu, Gafotas, Garber, GermanX, Ghsus, Gizmo II, Goofys, Gussisaurio, HAMM, HECTOR ARTURO AZUZ SANCHEZ, HUB, Hashar, Heavyrock, Hierro duro, Humberto, Ignacio Icke,Isah213, Isha, Itnas19, Ixfd64, JMPerez, JOKblogger, Jandres95, Jarfil, Jarke, Javierito92, Javierme, Jdiezchica, Jesuja, Jesus 2003 18 x, Jjvaca, Joan231, John.007, JohnManuel, Jorge c2010,JorgeGG, Jorghex, Joseagrc, Joseaperez, Josell2, Jtico, Juan.res, Juanangeles55, Jugones55, Julie, Jurock, Jvv110687, KLosma, Klemen Kocjancic, Koj, Kokoo, Kommodin, Komputisto, Kordas,Kroci, Kved, Kzman, Lauragaribaldi, Leitzaran, Libertad y Saber, Lin linao, Lloyd-02, Locos epraix, Lourdes Cardenal, Lucas dicci, Lucien leGrey, LuisArmandoRasteletti, Lungo,MARC912374, Macarrones, Mafores, Makahaxi, Maldoror, Mansoncc, Manuel Trujillo Berges, ManuelGR, Manuelito.angelito, Manuelt15, Manwë, Maron siglos15, Matdrodes, Mazzuccoxp,McMalamute, Mdiagom, Miguelpab, Montehermoso-spain, Moriel, Mortadelo2005, MotherForker, Mrjoui, Muro de Aguas, Museo8bits, Mutari, Mxn, Máximo de Montemar, Nagul, Naitsirk,Nepenthes, Netito777, Netmaster123, Nicop, Niqueco, Nixón, OLM, Olea, Olga Atzimba, Oodrap, Orgullomoore, Oscar ., Oskar105, PACO, PDD20, Pablomdo, Pacostein, Padeleti, Pan conqueso, Parra christopher, Patori, Paz.ar, Pedro Nonualco, Penarc, Pencho15, Pene255, Penguino, Persona, Petronas, PhJ, Pieter, Pinar, Platonides, PoLuX124, Poco a poco, Pompilio Zigrino,Ponchoperez, Porao, Porromaligno10, Praedos, Programador, Prometheus, Pybalo, Qoan, Queninosta, Qwertymith, Racso, Ramon00, Ranf, Rastrojo, RedTony, Reignerok, Resped, Rezagos,Ricardoramirezj, Richy, Rimac, Roberpl, Roblespepe, Rodgarcia, Rodog, Rodolfoap, Rodrigofeu, RoyFocker, Sancebau, Santiperez, Satin, Sauron, SergioN, Shekatsu8er, Shooke, Siabef, Simeónel Loco, Snakeyes, Sonett72, Soulreaper, Srtxg, Steveen777, Supersouissi, Superzambo, Superzerocool, Tafol, Taichi, Tano4595, Taragui, Tarantino, Tauro1990, The worst user, Tigerfenix,Tirithel, Tomatejc, TorQue Astur, Tortillovsky, Tostadora, Triebjlr, Trylks, Txo, Unaiaia, Varano, Vatelys, Veltys, Vitamine, Vivero, Vizcarra, Vladimir138, Vtornet, Vubo, Waldner, Wesisnay,Wikilibrarian, Wikipedico wikipedico, Wikiseldon, Wilfredor, Wiljoel, Will vm, Willigulip, Willtron, Xavigivax, Xitlalimons, Yio, Yodigo, Yrithinnd, Zaca83, Zam, Zand, Zenapau, Ángel LuisAlfaro, 1441 ediciones anónimas

Computación  Fuente: http://es.wikipedia.org/w/index.php?oldid=35963878  Contribuyentes: 217-126-150-34.uc.nombres.ttd.es, Aledesanfer95, Apaz, Aquila ltda, Cookie, Diegusjaimes,Djblack!, EL Willy, Eduardosalg, Ezarate, Gustavocarra, HIPATIA2006, Isha, Maveric149, Ortisa, Sabbut, Slastic, Thorongil, Tirithel, Vitamine, Xavier, Youssefsan, conversion script, 38ediciones anónimas

Teoría de la computación  Fuente: http://es.wikipedia.org/w/index.php?oldid=35463421  Contribuyentes: Ascánder, Balderai, Cinabrium, DIKSON, Dark, Diegusjaimes, Domaniom, El Pitufo,Elsenyor, Farisori, Fer31416, Ferbrunnen, Gafotas, Ingenioso Hidalgo, Ivan.Romero, Jorgechp, Jstitch, Julian Mendez, Kn, Manwë, Melocoton, Niceforo, PoLuX124, Racso, Sir Magician,SpeedyGonzalez, Tano4595, Valentin estevanez navarro, 47 ediciones anónimas

Fuentes de imagen, Licencias y contribuyentes 14

Fuentes de imagen, Licencias y contribuyentesArchivo:Personal computer, exploded 4.svg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Personal_computer,_exploded_4.svg  Licencia: Creative Commons Attribution 2.5 Contribuyentes: Aleator, BMK, Berrucomons, Boivie, Edward, Gustavb, Huhsunqu, J.delanoy, Jon Harald Søby, Kozuch, Lysander89, Mdd, Mhare, Monsterxxl, Origamiemensch, Rocket000,Slovik, Ss181292, UED77, 22 ediciones anónimasArchivo:Fuente de computadora.JPG  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Fuente_de_computadora.JPG  Licencia: Creative Commons Attribution-Sharealike 3.0 Contribuyentes: User:Cesar Eduardo Ballesteros AguirreArchivo:Arquitectura von Neumann.png  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Arquitectura_von_Neumann.png  Licencia: GNU Free Documentation License Contribuyentes: Paintman, 1 ediciones anónimasArchivo:ALU symbol.svg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:ALU_symbol.svg  Licencia: GNU Free Documentation License  Contribuyentes: Cburnett, Eadthem,Herbythyme, 4 ediciones anónimasArchivo:PCDESK.JPG  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:PCDESK.JPG  Licencia: GNU Free Documentation License  Contribuyentes: User:Almiux2009Archivo:TFT LCD display Samsung SyncMaster 510N.jpg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:TFT_LCD_display_Samsung_SyncMaster_510N.jpg  Licencia: GNUGeneral Public License  Contribuyentes: User:KittenKiller, User:MaGioZal, User:ReconTantoArchivo:Cherry keyboard 105 keys.jpg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Cherry_keyboard_105_keys.jpg  Licencia: Public Domain  Contribuyentes: 32X,32bitmaschine, KozuchArchivo:3-Tastenmaus Microsoft.jpg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:3-Tastenmaus_Microsoft.jpg  Licencia: Creative Commons Attribution-Sharealike 2.5 Contribuyentes: Aka, Darkone, GreyCat, WardenArchivo:Canon S520 ink jet printer.jpg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Canon_S520_ink_jet_printer.jpg  Licencia: Creative Commons Attribution-Sharealike 2.5 Contribuyentes: user:AkaArchivo:Scanner.view.750pix.jpg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Scanner.view.750pix.jpg  Licencia: Public Domain  Contribuyentes: Users Boffy b, Arpingstone onen.wikipediaArchivo:Disco duro abierto.jpg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Disco_duro_abierto.jpg  Licencia: GNU Free Documentation License  Contribuyentes: Originaluploader was Aloriel at es.wikipediaArchivo:Actluidspreker 002.jpg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Actluidspreker_002.jpg  Licencia: GNU Free Documentation License  Contribuyentes: Originaluploader was Michiel1972 at nl.wikipediaArchivo:GEDC0160.JPG  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:GEDC0160.JPG  Licencia: Creative Commons Attribution 2.0  Contribuyentes: JannetImagen:Commons-logo.svg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Commons-logo.svg  Licencia: logo  Contribuyentes: User:3247, User:GruntImage:Wiktionary-logo-es.png  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Wiktionary-logo-es.png  Licencia: logo  Contribuyentes: es:Usuario:PybaloArchivo:Spanish Wikiquote.SVG  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Spanish_Wikiquote.SVG  Licencia: desconocido  Contribuyentes: User:James.mcd.nzImagen:Merge-arrows_2.svg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Merge-arrows_2.svg  Licencia: Public Domain  Contribuyentes: User:DavidgothbergImagen:Crystal kcontrol.png  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Crystal_kcontrol.png  Licencia: GNU Lesser General Public License  Contribuyentes: Dake, Rocket000

Licencia 15

LicenciaCreative Commons Attribution-Share Alike 3.0 Unportedhttp:/ / creativecommons. org/ licenses/ by-sa/ 3. 0/