New substitution bases for complexity classes. Issue 1 (23rd December 2019)
- Record Type:
- Journal Article
- Title:
- New substitution bases for complexity classes. Issue 1 (23rd December 2019)
- Main Title:
- New substitution bases for complexity classes
- Authors:
- Mazzanti, Stefano
- Abstract:
- Abstract: The set AC 0 ( F ), the AC 0 closure of F, is the closure with respect to substitution and concatenation recursion on notation of a set of basic functions comprehending the set F . By improving earlier work, we show that AC 0 ( F ) is the substitution closure of a simple function set and characterize well‐known function complexity classes as the substitution closure of finite sets of simple functions.
- Is Part Of:
- Mathematical logic quarterly. Volume 66:Issue 1(2020)
- Journal:
- Mathematical logic quarterly
- Issue:
- Volume 66:Issue 1(2020)
- Issue Display:
- Volume 66, Issue 1 (2020)
- Year:
- 2020
- Volume:
- 66
- Issue:
- 1
- Issue Sort Value:
- 2020-0066-0001-0000
- Page Start:
- 37
- Page End:
- 50
- Publication Date:
- 2019-12-23
- Subjects:
- Mathematics -- Periodicals
Logic, Symbolic and mathematical -- Periodicals
511.3 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1521-3870 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/malq.201800055 ↗
- Languages:
- English
- ISSNs:
- 0942-5616
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 5402.430000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 13197.xml