Michael Sipser's research while affiliated with David Publishing Company and other places

Publication (1)

Article
Please don't be shy about sending even vague pointers to people who may have complete or partial resolutions of the problems mentioned in any of the open questions columns that have appeared as earlier complexity theory columns. Though I don't give a ...

Citations

... We suppose the reader familiar with the basics of complexity theory (see e.g. [34]): Complexity theory is a finer theory whose aim is to discuss the resources such as time or space that are needed to compute a given function. In the context, of functions over the integers similar to the framework of previous discussion, the complexity of a function is measured in terms of the length (written in binary) of its arguments. ...