DSpace JSPUI
DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets
Learn More
Please use this identifier to cite or link to this item:
http://repository.iiitd.edu.in/xmlui/handle/123456789/999| Title: | Mass problems |
| Authors: | Dahal, Sameep Basu, Sankha S. (Adviosr) |
| Keywords: | Mass Problems Weak and Strong Degrees Arithmetical Hierarchy |
| Issue Date: | Dec-2020 |
| Publisher: | IIIT- Delhi |
| Abstract: | There are several known problems that are algorithmically unsolvable such as the Halting problem, Hilbert’s 10th problem for Diophantine equations and so on. We are interested in the degree of insolvability of the problems that is to classify to the extent a problem is unsolvable. We discuss about the Mass Problems with respect to weak and strong reducibility as in [2] and explore the degree of insolvability of few mass problems. Furthermore, we discuss about randomness in the Cantor Space introduced in [1]. |
| URI: | http://repository.iiitd.edu.in/xmlui/handle/123456789/999 |
| Appears in Collections: | Year-2020 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Sameep Dahal_2017264.pdf Restricted Access | 300 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.