Dan Roth. On the Hardness of Approximate Reasoning. Artificial Intelligence, 82(1-2):273-302, 1996. [doi]
@article{Roth96, title = {On the Hardness of Approximate Reasoning}, author = {Dan Roth}, year = {1996}, doi = {10.1016/0004-3702(94)00092-1}, url = {http://dx.doi.org/10.1016/0004-3702(94)00092-1}, researchr = {https://researchr.org/publication/Roth96}, cites = {0}, citedby = {0}, journal = {Artificial Intelligence}, volume = {82}, number = {1-2}, pages = {273-302}, }