Hola,
No leiste bien, explique claramente a que me referia con deterministico,
para que no se confundiera con la nocion de Problemas de decision y
Teoria de Complejidad :) .
Se perfectamente lo que es un problema NP :).
Se supone que una aplicacion de un computador cuantico seria para
problemas NP, pero que pasaria si alguien se ilumina y demuestra
que P=NP? Ademas se ganaria 1 millon de dolares :), pues pagan
eso a quien lo resuelva (tambien pagan 1 millon por resolver otros
problemas, como algunos propuestos por Hilbert a principios del siglo
pasado).
NP: Ya lo definiste
NP-hard: un problema ¨1¨ de decision es NP-duro, si cualquier problema
NP se puede reducir en tiempo polinomial a ¨1¨.
NP-completo: NP y NP-hard
co-NP: no recuerdo muy bien, pero parece que es el problema
complementario al NP, algo si como la negacion o lo contrario al
problema NP.
El computador cuantico funciona con el principio de ¨entanglement¨, no
se como traducir eso, pero se refiere que el estado cuantico de dos o
mas objetos se puede describir mirando el estado de cada uno de los
objetos, bueno no soy fisico ni matematico, soy informatico, asi que
no se explicarlo con palabras mas simples :).
EL problema de la maquina cuantica, es definir algo que pueda ejecutar
un algoritmo, con las carasteristicas propias de un algoritmo...
Yap voy a seguir trabajando mejor, este tema me gusta mucho...
claudio
On Thu, 2004-06-03 at 17:04, Alvaro Herrera wrote:
> On Thu, Jun 03, 2004 at 04:04:13PM -0400, Claudio Baeza Retamal wrote:
> > El problema es saber si una maquina cuantica sera determinista, en el
> > sentido de que para un mismo problema siempre de la misma solucion, que
> > para un mismo problema, los tiempos de resolucion esten acotados (en el
> > sentido que si para un problema se demoro 2 segundos en resolverlo, en
> > otro intento para el mismo problema no se demore 1 hora), cosas
> > basicas que esperamos de un computador.
>
> No, precisamente el punto de un computador cuantico es que es no
> deterministico: la idea es poder resolver problemas NP en tiempo P (no
> importa si el tiempo de ejecucion varian de una ejecucion a otra).
>
> Un problema NP(*) es aquel que "resuelves en tiempo no polinomial en un
> computador deterministico" (donde "tiempo no polinomial" significa que
> el tiempo que necesitas para resolverlo crece exponencialmente segun el
> taman~o de los datos del problema). En un computador no deterministico
> los puedes resolver en tiempo polinomial. Ejemplo de esto es la
> solucion del problema del vendedor viajero usando una jugarreta con
> moleculas de ADN llamada "reaccion en cadena de la polimerasa" (PCR).
> Un computador cuantico no es muy diferente en este sentido. La
> factorizacion es un problema de este tipo.
>
> Y ojo, aqui decimos "computador cuantico" y a lo que nos estamos
> refiriendo es a una solucion (i.e. un liquido con algunas porquerias
> flotando) de determinadas moleculas a las que se les aplica tal y tal
> estimulo y los resultados se leen de tales y tales maneras
> (espectrografia, cromatografia, ionizacion, fluorescencia, que se yo).
> No es una caja con un teclado y una pantalla.
>
> (*) la clasificacion de problemas tiene mucha terminologia que
> desconozco; NP-hard, co-NP, muchas otras; cada una tiene propiedades
> particulares, la definicion que doy aqui es vaga.
--
Claudio Baeza Retamal <[EMAIL PROTECTED]>
Universidad de Concepcion
------------ próxima parte ------------
Se ha borrado un mensaje que no está en formato texto plano...
Nombre : no disponible
Tipo : application/pgp-signature
Tamaño : 189 bytes
Descripción: This is a digitally signed message part
Url :
https://listas.inf.utfsm.cl/pipermail/linux/attachments/20040604/f98629c0/attachment.bin
From [EMAIL PROTECTED] Fri Jun 4 16:48:11 2004
From: [EMAIL PROTECTED] (Benja)
Date: Fri Jun 4 16:36:26 2004
Subject: certificacion linux
In-Reply-To: <[EMAIL PROTECTED]>
References: <[EMAIL PROTECTED]>
<[EMAIL PROTECTED]>
Message-ID: <[EMAIL PROTECTED]>
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Jaime, por lo que se. el LPI como una organización neutral con los
fabricantes, no tiene un método "oficial" para la preparación para los
examenes pero si posee un Programa de Asociados aprobados de entrenamiento
(LATP) y en Chile solo IBM pertenece al programa, sin embargo, ellos
incentivan a los publicadores, escuelas y centros de entrenamiento a
colaborar conjuntamente con la comunidad para incentivar el derecho de
elegir, como preparse, con quien, etc.
Salu2
Benja
El Viernes 04 de Junio de 2004 14:56, Jaime Chereau escribió:
> Ojo con esta certificacion.
>
> En mi oficina un compañero y yo tomamos estas pruebas es "ST Computacion".
>
> En la primera prueba todo OK, pasamos sin problema.
> En la segunda prueba yo reprobe y faltaron 10 ptos para pasar (1
> pregunta).
>
> Rendi nuevamente la prueba 3 dias despues, la misma debe ser ingresada y
> solicitada por ST Computacion atraves del sistema que tiene con VU /
> PROMETRIC, resultado:
>
> Pase la prueba, pero 2 dias despues me entero que la habian rechazado en
> "LPI" dado que no habia esperado las 2 semanas para dar la prueba de
> nuevo, fuimos a reclamar en "ST Computacion", la misma hablo con
> PROMETRIC, de eso hace ya 4 meses, "ST Computacion" no se ha echo cargo
> del tema, PROMETRIC nada, he escrito cerca de 15 mails a "LPI", nadie
> responde y lo unico que puedo hacer es rendir de nuevo el examen, pero
> debo esperar 3 meses mas segun reglamentacion de "LPI" la cual sus
> centros autorizados DESCONOCEN y nadie se ha echo responsable.
>
> A mi compañero no le ha llegado ABSOLUTAMENTE NINGUN CERTIFICADO, NO
> FIGURA EN LOS CERTIFICADOS DE "LPI" y nuevamente no hemos obtenido
> respuesta alguna de ellos, ni de PROMETRIC ni mucho menos de "ST
> Computacion".
>
> El examen no es tan complicado, pero la duda es:
>
> REALMENTE SIRVE DE ALGO SI POR ATRAS DEL TEMA EXISTE ESTE PROFESIONALISMO.
>
>
> No conozco el de RED HAT aunque conozco a "Eduardo Kaftanski" (creo que
> se escribe asi) y el tipo le pega mucho y comentando me aseguro que era
> bastante complejo, sobre todo la prueba "PRACTICA".
> Me da mas confianza una mezcla de prueba "PRACTICA + TEORIA" porque pura
> TEORIA como la que di en LPI y mas aun con toda la cantidad de documentos
> que estan en INET, por aca tengo unos cuestionarios que aseguro al menos
> 30 preguntas yo ya las habia visto antes (casi la mitad)!!!
>
> Saludos..
>
>
> <cita quien="Benja">
>
> > -----BEGIN PGP SIGNED MESSAGE-----
> > Hash: SHA1
> >
> >
> > Existe otra certificación para linux y es la que dicta el Linux
> > Professional
> > Institue o LPI, la cual tiene 3 niveles de certificación profesional
> >
> > Administración Nivel Junior (LPIC1)
> > Administración de Nivel Intermedio (LPIC2), equivalente al RHCE de
> > RedHat Administración Nivel Avanzado (LPIC3)
> >
> > Por lo que se, es neutral a las distribuciones, osea, si eres
> > certificado deberias ser capas de administrar un RedHat, un Debian, un
> > Suse o un Mandrake
> > sin problemas. Y el costo de los exámenes es menor (US$100 dolares por
> > examen), se rinden 2 por cada nivel de certificacion. Según informacion
> > buscada en internet, a nivel Internacional es bien respetada.
> >
> > existe mas informacion sobre la certificacion en http://www.lpi.org o
> > http://www.lpi.cl
> >
> > Salu2
> > BenjamÃn
> >
> > El jue, 06-05-2004 a las 09:51, daly escribi�:
> >> > hola a todos:
> >> > alguen sabe algo de esto???;
> >> > Existe algun tipo de certificacion para linux???
> >> > Cual es la certificacion de mayor prestigio en todo lo que es
> >>
> >> redes???
> >>
> >> > Cuanto ganan estos profesionales????
> >> >
> >> > Gracias.
> >
> > -----BEGIN PGP SIGNATURE-----
> > Version: GnuPG v1.2.2 (GNU/Linux)
> >
> > iD8DBQFAwLGlZzFhUC7kVG4RAtKVAKDOd2+oONZ07c5rmETpf0HR3cWupwCeL/3G
> > myMxa0TX/EPz/dJFOiDkJFk=
> > =h4wm
> > -----END PGP SIGNATURE-----
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.2 (GNU/Linux)
iD8DBQFAwOAPZzFhUC7kVG4RAro/AJ9IRqfAAeLH+RKpA/OihxINaap+ZQCgyw4z
iaCzhpsIFdWYMkeu2U3YWZA=
=4jAI
-----END PGP SIGNATURE-----
