Some complexity issues on the simply connected regions of the two-dimensional plane
From MaRDI portal
Publication:5248466
DOI10.1145/167088.167093zbMath1310.68084MaRDI QIDQ5248466
Publication date: 7 May 2015
Published in: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/167088.167093
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
03D78: Computation over the reals, computable analysis
Related Items
Jordan Areas and Grids, A polynomial-time computable curve whose interior has a nonrecursive measure, In Memoriam: Ker-I Ko (1950–2018)