Saltar ao contenido
VuFind
  • Entrar
    • English
    • Deutsch
    • Español
    • Français
    • Italiano
    • 日本語
    • Nederlands
    • Português
    • Português (Brasil)
    • 中文(简体)
    • 中文(繁體)
    • Türkçe
    • עברית
    • Gaeilge
    • Cymraeg
    • Ελληνικά
    • Català
    • Euskara
    • Русский
    • Čeština
    • Suomi
    • Svenska
    • polski
    • Dansk
    • slovenščina
    • اللغة العربية
    • বাংলা
    • Galego
    • Tiếng Việt
    • Hrvatski
    • हिंदी
    • Հայերէն
    • Українська
    • Sámegiella
    • Монгол
    • Māori
Avanzado
  • Citar
  • Text this
  • Enviar este rexistro por email
  • Imprimir
  • Exportar rexistro
    • Exportar a RefWorks
    • Exportar a EndNoteWeb
    • Exportar a EndNote
  • Engadir a favoritos
  • Permanent link
Imaxe de Portada

Gardado en:
Detalles Bibliográficos
Autor Principal: Schenk, Philipp
Formato: Recurso digital
Idioma:
Publicado: Zenodo 2025
Subjects:
deterministic decision
P vs NP
PvsNP
SAT
restriction signatures
partial assignments
self-reducibility
residual decision behavior
decision without state
information incompression
structural complexity theory
descriptive complexity
fixed-point logic
proof complexity
Tseitin contradictions
CFI constructions
decision stability
polynomial time
complexity theory foundations
Acceso en liña:https://doi.org/10.5281/zenodo.18027205
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
  • Existencias
  • Descripción
  • Table of Contents
  • Comentarios
  • Títulos similares
  • Staff View

Internet

https://doi.org/10.5281/zenodo.18027205

Títulos similares

  • Resolution of P ̸= NP: Compression Barriers, Non-Relativizing Arguments, and Entropy Formalization
    por: Fisher, Christopher
    Publicado: (2025)
  • Resolution of P ̸= NP: Compression Barriers, Non-Relativizing Arguments, and Entropy Formalization
    por: Fisher, Christopher
    Publicado: (2025)
  • NP vs. coNP as an Observer Constraint: A Physics-Informed Framework
    por: Fernandes, Ricardo Miguel Machado
    Publicado: (2025)
  • P ≠ NP: A Proof via Information Flow Complexity
    por: Christian Kilpatrick
    Publicado: (2025)
  • Work engagement: a study of daily changes
    por: Renata Silva de Carvalho Chinelato
    Publicado: (2019)

Opciones de procura

  • Historial de Procuras
  • Procura avanzada

Buscar Máis

  • Revisar o catálogo
  • Lista alfabética
  • Explore Channels
  • Reservas de curso
  • Novos exemplares

Necesita Axuda?

  • Consello de procura
  • Consulte a un Bibliotecario
  • Preguntas Frecuentes