scientific article; zbMATH DE number 7799585

From MaRDI portal

Publication:6187019

Jump to:navigation, search

DOI10.4230/lipics.fsttcs.2021.7MaRDI QIDQ6187019

Ilya Volkovich, Unnamed Author, Eric W. Allender, Mahdi Cheraghchi, Dimitrios Myrisiotis

Publication date: 5 February 2024

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

learning algorithms Kolmogorov complexity NP-completeness reductions pseudorandom functions pseudorandom generators one-way functions average-case hardness distinguishers MKTP PRFs KT complexity conditional KT complexity McKTP minimum conditional KT-complexity problem minimum KT-complexity problem OWFs PRGs

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6187019&oldid=35683164"