z-logo
HomeZAIABlog
open-access-imgOpen Access
Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization
Author(s) -
Eric Allender
Publication year - 2021
Publication title -
new zealand journal of mathematics
Language(s) - English
Resource type - Journals
eISSN - 1179-4984
pISSN - 1171-6096
DOI - 10.53733/148
Subject(s) - minification , circuit complexity , computer science , mathematics , mathematical optimization , engineering , electronic circuit , electrical engineering
We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom

About

AboutCareersPublisher PartnersContact UsGet Organisational Trial or Quote

Learn

FAQsBlogTerms of UsePrivacy Policy

Download the Zendy App

Get it on
Google Play
Download on the
App Store

Discover

Explore

Copyright Knowledge E © 2026. All Rights Reserved.