On relationships between approximate and probabilistic complexity classes

MaRDI QIDQ1326985zbMATH OpenFDO

Authors Guangyuan Li, Li Xiang

Publication date 15 June 1994

Published in Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

exponential-time approximation algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• scientific article; zbMATH DE number 4027449
• scientific article; zbMATH DE number 227415
• scientific article; zbMATH DE number 1670534
• scientific article; zbMATH DE number 88935
• On Approximation Algorithms for # P

Cited in

(6)

• On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
• scientific article; zbMATH DE number 4027449 (Why is no real title available?)
• On the relation between descriptional complexity and algorithmic probability
• On the Structure of Logspace Probabilistic Complexity Classes
• On the \(\delta \to 0\) limit in probabilistic complexity
• scientific article; zbMATH DE number 951900 (Why is no real title available?)

This page was built for publication: On relationships between approximate and probabilistic complexity classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1326985)