Degrees of Total Algorithms versus Degrees of Honest Functions

Lars Kristiansen. Degrees of Total Algorithms versus Degrees of Honest Functions. In S. Barry Cooper, Anuj Dawar, Benedikt Löwe, editors, How the World Computes - Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012. Proceedings. Volume 7318 of Lecture Notes in Computer Science, pages 422-431, Springer, 2012. [doi]

@inproceedings{Kristiansen12,
  title = {Degrees of Total Algorithms versus Degrees of Honest Functions},
  author = {Lars Kristiansen},
  year = {2012},
  doi = {10.1007/978-3-642-30870-3_43},
  url = {http://dx.doi.org/10.1007/978-3-642-30870-3_43},
  researchr = {https://researchr.org/publication/Kristiansen12},
  cites = {0},
  citedby = {0},
  pages = {422-431},
  booktitle = {How the World Computes - Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012. Proceedings},
  editor = {S. Barry Cooper and Anuj Dawar and Benedikt Löwe},
  volume = {7318},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-30869-7},
}