<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01556229</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-15T08:06:49+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Computability and Non-computability Issues in Amorphous Computing</title>
            <author role="aut">
              <persName>
                <forename type="first">Jiří</forename>
                <surname>Wiedermann</surname>
              </persName>
              <email type="md5">161341f62af25bf557fb76dde0358a76</email>
              <email type="domain">cs.cas.cz</email>
              <idno type="idhal" notation="numeric">994203</idno>
              <idno type="halauthorid" notation="string">1083824-994203</idno>
              <affiliation ref="#struct-311871"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-07-04 17:45:49</date>
              <date type="whenModified">2025-03-20 03:27:28</date>
              <date type="whenReleased">2017-07-04 17:47:02</date>
              <date type="whenProduced">2012-09-26</date>
              <date type="whenEndEmbargoed">2015-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01556229v1/document">
                <date notBefore="2015-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01556229v1/file/978-3-642-33475-7_1_Chapter.pdf" id="file-1556229-1608643">
                <date notBefore="2015-01-01"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-642-33475-7_1.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01556229</idno>
            <idno type="halUri">https://inria.hal.science/hal-01556229</idno>
            <idno type="halBibtex">wiedermann:hal-01556229</idno>
            <idno type="halRefHtml">&lt;i&gt;7th International Conference on Theoretical Computer Science (TCS)&lt;/i&gt;, Sep 2012, Amsterdam, Netherlands. pp.1-9, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-33475-7_1"&gt;&amp;#x27E8;10.1007/978-3-642-33475-7_1&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. pp.1-9, &amp;#x27E8;10.1007/978-3-642-33475-7_1&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1556229-1608643"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-TC1" corresp="IFIP-TC">IFIP TC1: Foundations of Computer Science</idno>
            <idno type="stamp" n="IFIP-TC2" corresp="IFIP-TC">IFIP TC 2: Software:Theory and Practice</idno>
            <idno type="stamp" n="IFIP-TCS">IFIP-TCS</idno>
            <idno type="stamp" n="IFIP-WG2-2">WG2-2: Formal Description of Programming Concepts</idno>
            <idno type="stamp" n="IFIP-LNCS-7604" corresp="IFIP-LNCS">Theoretical Computer Science</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Computability and Non-computability Issues in Amorphous Computing</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jiří</forename>
                    <surname>Wiedermann</surname>
                  </persName>
                  <email type="md5">161341f62af25bf557fb76dde0358a76</email>
                  <email type="domain">cs.cas.cz</email>
                  <idno type="idhal" notation="numeric">994203</idno>
                  <idno type="halauthorid" notation="string">1083824-994203</idno>
                  <affiliation ref="#struct-311871"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>7th International Conference on Theoretical Computer Science (TCS)</title>
                  <date type="start">2012-09-26</date>
                  <date type="end">2012-09-28</date>
                  <settlement>Amsterdam</settlement>
                  <country key="NL">Netherlands</country>
                </meeting>
                <editor>Jos C. M. Baeten</editor>
                <editor>Tom Ball</editor>
                <editor>Frank S. Boer</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Theoretical Computer Science</biblScope>
                  <biblScope unit="volume">LNCS-7604</biblScope>
                  <biblScope unit="pp">1-9</biblScope>
                  <date type="datePub">2012</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-33475-7_1</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Amorphous computing systems consist of a huge set of tiny simple stationary or mobile processors whose computational, communication and sensory part is reduced to an absolute minimum. In an airborne medium the processors communicate via a short-range radio while in a waterborne medium via molecular communication. In some cases the computational part of the processors can be simplified down to finite state automata or even combinatorial circuits and the system as a whole can still possess universal computational power with a high probability. We will argue that the amorphous systems belong among the simplest (non-uniform) universal computational devices. On the other hand, it is questionable as to what extent the standard universal models of computation can faithfully capture the behavior of amorphous computing systems whose functionality also depends on the non-computational and/or unpredictable operations of certain parts of the entire system.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 1</org>
              <org type="consortium">TC 2</org>
              <org type="consortium">WG 2.2</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="regroupinstitution" xml:id="struct-311871" status="VALID">
          <idno type="ROR">https://ror.org/053avzc18</idno>
          <orgName>Czech Academy of Sciences [Prague]</orgName>
          <orgName type="acronym">CAS</orgName>
          <desc>
            <address>
              <addrLine>Národní 3, 117 20 Prague 1</addrLine>
              <country key="CZ"/>
            </address>
            <ref type="url">https://www.avcr.cz/en</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>