On relationships between approximate and probabilistic complexity classes

zbMath0806.68047MaRDI QIDQ1326985

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)

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