P/poly

En la teoría de la complejidad computacional, P/poly es la clase de complejidad de los lenguajes reconocidos por una máquina de Turing de tiempo polinomial con una función de asesoramiento limitada polinomialmente.

1 relación: Circuitos booleanos.

Circuitos booleanos

En la teoría de la complejidad computacional y complejidad de circuitos, un circuito booleano es un modelo matemático para circuitos lógicos digitales combinacionales.

¡Nuevo!!: P/poly y Circuitos booleanos · Ver más »

Unionpedia es un mapa conceptual o red semántica organizado en forma de enciclopedia – diccionario. Otorga una breve definición de cada concepto y las de todos sus relacionados.

Es un mapa mental online gigante que sirve como base para crear diagramas de conceptos, cuadros sinópticos o de síntesis. Es gratuito – gratis, de uso libre y cada artículo o documento se puede descargar. Es una herramienta, recurso o referencia de estudio, investigación, para la educación, aprendizaje o enseñanza, que pueden utilizar docentes, maestros, profesores, educadores, alumnos o estudiantes; para el mundo académico o escolar: para la escuela, primaria, secundaria, media, colegio, tecnicatura, facultad, universidad, carreras de grado, maestrías o doctorados; para trabajos, informes, monografías, proyectos, ideas, documentación, resúmenes, relevamientos o tesis. Aquí aparece la definición, explicación, descripción, o el significado de cada significante sobre el que necesites información, y una lista o listado de sus conceptos asociados en forma de glosario. Disponible en español, inglés, portugués, japonés, chino, francés, alemán, italiano, polaco, holandés, ruso, árabe, hindi, sueco, ucraniano, húngaro, catalán, checo, hebreo, danés, finlandés, indonesio, noruego, rumano, turco, vietnamita, coreano, tailandés, griego, búlgaro, croata, eslovaco, lituano, filipino, letón, estonio y esloveno. Más idiomas próximamente.

Toda la información fue extraída de Wikipedia, y está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0.

Unionpedia no está respaldada por ni afiliada a la Fundación Wikimedia.

Google Play, Android y el logotipo de Google Play son marcas comerciales de Google Inc.

Política de privacidad