A Formalization of Kannan’s Circuit Lower Bound in Bounded Arithmetic

Treballs Finals del Màster de Lògica Pura i Aplicada, Facultat de Filosofia, Universitat de Barcelona. Curs: 2024-2024. Tutor: Albert Atserias

Detalles Bibliográficos
Autor: Cantero de Arriba, Carlos
Tipo de recurso: tesis de maestría
Fecha de publicación:2024
País:España
Institución:Universidad de Barcelona
Repositorio:Dipòsit Digital de la UB
OAI Identifier:oai:diposit.ub.edu:2445/215181
Acceso en línea:https://hdl.handle.net/2445/215181
Access Level:acceso abierto
Palabra clave:Lògica matemática
Complexitat computacional
Circuits integrats
Treballs de fi de màster
Mathematical logic
Computational complexity
Integrated circuits
Master's thesis
Descripción
Sumario:Treballs Finals del Màster de Lògica Pura i Aplicada, Facultat de Filosofia, Universitat de Barcelona. Curs: 2024-2024. Tutor: Albert Atserias