The Computational Power of Neural Networks and Representations of Numbers in Non-Integer Bases
| dc.contributor.author | Sima, Jiri | |
| dc.coverage.issue | 1 | cs |
| dc.coverage.volume | 23 | cs |
| dc.date.accessioned | 2019-06-26T10:18:09Z | |
| dc.date.available | 2019-06-26T10:18:09Z | |
| dc.date.issued | 2017-06-01 | cs |
| dc.description.abstract | We briefly survey the basic concepts and results concerning the computational power of neural net-orks which basically depends on the information content of eight parameters. In particular, recurrent neural networks with integer, rational, and arbitrary real weights are classi ed within the Chomsky and finer complexity hierarchies. Then we re ne the analysis between integer and rational weights by investigating an intermediate model of integer-weight neural networks with an extra analog rational-weight neuron (1ANN). We show a representation theorem which characterizes the classification problems solvable by 1ANNs, by using so-called cut languages. Our analysis reveals an interesting link to an active research field on non-standard positional numeral systems with non-integer bases. Within this framework, we introduce a new concept of quasi-periodic numbers which is used to classify the computational power of 1ANNs within the Chomsky hierarchy. | en |
| dc.format | text | cs |
| dc.format.extent | 103-110 | cs |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Mendel. 2017 vol. 23, č. 1, s. 103-110. ISSN 1803-3814 | cs |
| dc.identifier.doi | 10.13164/mendel.2017.1.103 | en |
| dc.identifier.issn | 2571-3701 | |
| dc.identifier.issn | 1803-3814 | |
| dc.identifier.uri | http://hdl.handle.net/11012/179205 | |
| dc.language.iso | en | cs |
| dc.publisher | Institute of Automation and Computer Science, Brno University of Technology | cs |
| dc.relation.ispartof | Mendel | cs |
| dc.relation.uri | https://mendel-journal.org/index.php/mendel/article/view/59 | cs |
| dc.rights.access | openAccess | en |
| dc.subject | neural network | en |
| dc.subject | Chomsky hierarchy | en |
| dc.subject | β-expansion | en |
| dc.subject | cut language | en |
| dc.title | The Computational Power of Neural Networks and Representations of Numbers in Non-Integer Bases | en |
| dc.type.driver | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
| eprints.affiliatedInstitution.faculty | Fakulta strojního inženýrství | cs |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 59-Article Text-106-1-10-20190219.pdf
- Size:
- 1.15 MB
- Format:
- Adobe Portable Document Format
- Description: