Back to Search
Start Over
The Navigational Power of Web Browsers
- Publication Year :
- 2010
-
Abstract
- We investigate the computational capabilities of Web browsers, when equipped with a standard finite automaton. We observe that Web browsers are Turingcomplete. We introduce the notion of a navigational problem, and investigate the complexity of solving Web queries and navigational problems by Web browsers, where complexity is measured by the number of clicks.<br />Software Technology<br />Electrical Engineering, Mathematics and Computer Science
Details
- Database :
- OAIster
- Notes :
- English
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.on1008788267
- Document Type :
- Electronic Resource
- Full Text :
- https://doi.org/10.1007.s00224-010-9294-3