mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Unconventional Algorithms: Complementarity of Axiomatics and Construction
Mälardalen University, School of Innovation, Design and Engineering. (IS)ORCID iD: 0000-0001-9881-400X
Univ Calif., Los Angeles.
2012 (English)In: Entropy, ISSN 1099-4300, Vol. 14, no 11, 2066-2080 p.Article in journal (Refereed) Published
Abstract [en]

 In this paper, we analyze axiomatic and constructive issues of unconventional computations from a methodological and philosophical point of view. We explain how the new models ofalgorithms and unconventional computations change the algorithmic universe, making it open and allowing increased flexibility and expressive power that augment creativity. At the same time, the greater power of new types of algorithms also results in the greater complexity of the algorithmic universe, transforming it into the algorithmic multiverse and demanding new tools for its study. That is why we analyze new powerful tools brought forth by local mathematics, local logics, logical varieties and the axiomatic theory of algorithms, automata and computation. We demonstrate how these new tools allow efficient navigation in the algorithmic multiverse. Further work includes study of natural computation by unconventional algorithms and constructive approaches.

Place, publisher, year, edition, pages
2012. Vol. 14, no 11, 2066-2080 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-17438DOI: 10.3390/e14112066ISI: 000311423000002Scopus ID: 2-s2.0-84871657753OAI: oai:DiVA.org:mdh-17438DiVA: diva2:579769
Available from: 2012-12-20 Created: 2012-12-20 Last updated: 2013-11-02Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Dodig-Crnkovic, Gordana
By organisation
School of Innovation, Design and Engineering
In the same journal
Entropy
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 20 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf