Designing a Turing-complete cellular automata system using quantum-dot cellular automata

Name: Work Video:
Duration: 3 min 30 s
Douglas Tougaw; Jeffrey D. Will
{'id': 'https://openalex.org/W3031349028', 'doi': 'https://doi.org/10.1007/s10825-020-01518-1', 'title': 'Designing a Turing-complete cellular automata system using quantum-dot cellular automata', 'display_name': 'Designing a Turing-complete cellular automata system using quantum-dot cellular automata', 'publication_year': 2020, 'publication_date': '2020-05-26', 'ids': {'openalex': 'https://openalex.org/W3031349028', 'doi': 'https://doi.org/10.1007/s10825-020-01518-1', 'mag': '3031349028'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1007/s10825-020-01518-1', 'pdf_url': 'https://link.springer.com/content/pdf/10.1007/s10825-020-01518-1.pdf', 'source': {'id': 'https://openalex.org/S39312595', 'display_name': 'Journal of Computational Electronics', 'issn_l': '1569-8025', 'issn': ['1569-8025', '1572-8137'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319900', 'host_organization_name': 'Springer Science+Business Media', 'host_organization_lineage': ['https://openalex.org/P4310319965', 'https://openalex.org/P4310319900'], 'host_organization_lineage_names': ['Springer Nature', 'Springer Science+Business Media'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'bronze', 'oa_url': 'https://link.springer.com/content/pdf/10.1007/s10825-020-01518-1.pdf', 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5056138671', 'display_name': 'Douglas Tougaw', 'orcid': 'https://orcid.org/0000-0003-1388-3837'}, 'institutions': [{'id': 'https://openalex.org/I149744451', 'display_name': 'Valparaiso University', 'ror': 'https://ror.org/01pp0fx48', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I149744451']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Douglas Tougaw', 'raw_affiliation_strings': ['Valparaiso University, Valparaiso, USA'], 'affiliations': [{'raw_affiliation_string': 'Valparaiso University, Valparaiso, USA', 'institution_ids': ['https://openalex.org/I149744451']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5112248435', 'display_name': 'Jeffrey D. Will', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I149744451', 'display_name': 'Valparaiso University', 'ror': 'https://ror.org/01pp0fx48', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I149744451']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Jeffrey D. Will', 'raw_affiliation_strings': ['Valparaiso University, Valparaiso, USA'], 'affiliations': [{'raw_affiliation_string': 'Valparaiso University, Valparaiso, USA', 'institution_ids': ['https://openalex.org/I149744451']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 2390, 'currency': 'EUR', 'value_usd': 2990, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 0.228, 'has_fulltext': False, 'cited_by_count': 3, 'citation_normalized_percentile': {'value': 0.69135, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 73, 'max': 77}, 'biblio': {'volume': '19', 'issue': '3', 'first_page': '1337', 'last_page': '1343'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T13182', 'display_name': 'Quantum-Dot Cellular Automata', 'score': 1.0, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T13182', 'display_name': 'Quantum-Dot Cellular Automata', 'score': 1.0, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T10502', 'display_name': 'Advanced Memory and Neural Computing', 'score': 0.9985, 'subfield': {'id': 'https://openalex.org/subfields/2208', 'display_name': 'Electrical and Electronic Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T12162', 'display_name': 'Cellular Automata and Applications', 'score': 0.9964, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/quantum-cellular-automaton', 'display_name': 'Quantum cellular automaton', 'score': 0.8759273}, {'id': 'https://openalex.org/keywords/turing', 'display_name': 'Turing', 'score': 0.5541847}, {'id': 'https://openalex.org/keywords/asynchronous-cellular-automaton', 'display_name': 'Asynchronous cellular automaton', 'score': 0.51368636}, {'id': 'https://openalex.org/keywords/continuous-spatial-automaton', 'display_name': 'Continuous spatial automaton', 'score': 0.5065664}, {'id': 'https://openalex.org/keywords/super-recursive-algorithm', 'display_name': 'Super-recursive algorithm', 'score': 0.50115204}, {'id': 'https://openalex.org/keywords/reversible-cellular-automaton', 'display_name': 'Reversible cellular automaton', 'score': 0.47205478}], 'concepts': [{'id': 'https://openalex.org/C68576872', 'wikidata': 'https://www.wikidata.org/wiki/Q4893239', 'display_name': 'Quantum cellular automaton', 'level': 3, 'score': 0.8759273}, {'id': 'https://openalex.org/C116523029', 'wikidata': 'https://www.wikidata.org/wiki/Q7269040', 'display_name': 'Quantum dot cellular automaton', 'level': 3, 'score': 0.8709172}, {'id': 'https://openalex.org/C35527583', 'wikidata': 'https://www.wikidata.org/wiki/Q189156', 'display_name': 'Cellular automaton', 'level': 2, 'score': 0.8703549}, {'id': 'https://openalex.org/C50348692', 'wikidata': 'https://www.wikidata.org/wiki/Q6887056', 'display_name': 'Mobile automaton', 'level': 4, 'score': 0.66823745}, {'id': 'https://openalex.org/C29248071', 'wikidata': 'https://www.wikidata.org/wiki/Q163310', 'display_name': 'Turing machine', 'level': 3, 'score': 0.65826046}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.65387774}, {'id': 'https://openalex.org/C9870796', 'wikidata': 'https://www.wikidata.org/wiki/Q490481', 'display_name': 'Turing', 'level': 2, 'score': 0.5541847}, {'id': 'https://openalex.org/C192499940', 'wikidata': 'https://www.wikidata.org/wiki/Q17022326', 'display_name': 'Stochastic cellular automaton', 'level': 3, 'score': 0.54775304}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.5412779}, {'id': 'https://openalex.org/C58053490', 'wikidata': 'https://www.wikidata.org/wiki/Q176555', 'display_name': 'Quantum computer', 'level': 3, 'score': 0.51651496}, {'id': 'https://openalex.org/C13743347', 'wikidata': 'https://www.wikidata.org/wiki/Q4812203', 'display_name': 'Asynchronous cellular automaton', 'level': 5, 'score': 0.51368636}, {'id': 'https://openalex.org/C75745568', 'wikidata': 'https://www.wikidata.org/wiki/Q5165519', 'display_name': 'Continuous spatial automaton', 'level': 5, 'score': 0.5065664}, {'id': 'https://openalex.org/C31402856', 'wikidata': 'https://www.wikidata.org/wiki/Q5295939', 'display_name': 'Super-recursive algorithm', 'level': 5, 'score': 0.50115204}, {'id': 'https://openalex.org/C181266644', 'wikidata': 'https://www.wikidata.org/wiki/Q7318293', 'display_name': 'Reversible cellular automaton', 'level': 5, 'score': 0.47205478}, {'id': 'https://openalex.org/C45374587', 'wikidata': 'https://www.wikidata.org/wiki/Q12525525', 'display_name': 'Computation', 'level': 2, 'score': 0.4552658}, {'id': 'https://openalex.org/C112505250', 'wikidata': 'https://www.wikidata.org/wiki/Q787116', 'display_name': 'Automaton', 'level': 2, 'score': 0.40638682}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.3560694}, {'id': 'https://openalex.org/C174327141', 'wikidata': 'https://www.wikidata.org/wiki/Q176837', 'display_name': 'Quantum finite automata', 'level': 4, 'score': 0.34610695}, {'id': 'https://openalex.org/C131671149', 'wikidata': 'https://www.wikidata.org/wiki/Q2703890', 'display_name': 'Universal Turing machine', 'level': 4, 'score': 0.31930232}, {'id': 'https://openalex.org/C84114770', 'wikidata': 'https://www.wikidata.org/wiki/Q46344', 'display_name': 'Quantum', 'level': 2, 'score': 0.28340802}, {'id': 'https://openalex.org/C116248031', 'wikidata': 'https://www.wikidata.org/wiki/Q214526', 'display_name': 'Automata theory', 'level': 3, 'score': 0.25159615}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.1246244}, {'id': 'https://openalex.org/C62520636', 'wikidata': 'https://www.wikidata.org/wiki/Q944', 'display_name': 'Quantum mechanics', 'level': 1, 'score': 0.10926539}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.06993654}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1007/s10825-020-01518-1', 'pdf_url': 'https://link.springer.com/content/pdf/10.1007/s10825-020-01518-1.pdf', 'source': {'id': 'https://openalex.org/S39312595', 'display_name': 'Journal of Computational Electronics', 'issn_l': '1569-8025', 'issn': ['1569-8025', '1572-8137'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319900', 'host_organization_name': 'Springer Science+Business Media', 'host_organization_lineage': ['https://openalex.org/P4310319965', 'https://openalex.org/P4310319900'], 'host_organization_lineage_names': ['Springer Nature', 'Springer Science+Business Media'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1007/s10825-020-01518-1', 'pdf_url': 'https://link.springer.com/content/pdf/10.1007/s10825-020-01518-1.pdf', 'source': {'id': 'https://openalex.org/S39312595', 'display_name': 'Journal of Computational Electronics', 'issn_l': '1569-8025', 'issn': ['1569-8025', '1572-8137'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319900', 'host_organization_name': 'Springer Science+Business Media', 'host_organization_lineage': ['https://openalex.org/P4310319965', 'https://openalex.org/P4310319900'], 'host_organization_lineage_names': ['Springer Nature', 'Springer Science+Business Media'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 25, 'referenced_works': ['https://openalex.org/W1884312844', 'https://openalex.org/W1976924286', 'https://openalex.org/W2023395064', 'https://openalex.org/W2028716295', 'https://openalex.org/W2053266690', 'https://openalex.org/W2059030116', 'https://openalex.org/W2060496588', 'https://openalex.org/W2078362123', 'https://openalex.org/W2120938355', 'https://openalex.org/W2160210493', 'https://openalex.org/W2314122653', 'https://openalex.org/W2568897204', 'https://openalex.org/W2617509089', 'https://openalex.org/W2620826411', 'https://openalex.org/W2800832437', 'https://openalex.org/W2883576154', 'https://openalex.org/W2890548283', 'https://openalex.org/W2936506496', 'https://openalex.org/W2945985358', 'https://openalex.org/W3011881350', 'https://openalex.org/W3039083618', 'https://openalex.org/W4233187303', 'https://openalex.org/W4246173930', 'https://openalex.org/W4385298530', 'https://openalex.org/W593891028'], 'related_works': ['https://openalex.org/W4211227983', 'https://openalex.org/W343973304', 'https://openalex.org/W3198632848', 'https://openalex.org/W3031349028', 'https://openalex.org/W2107154702', 'https://openalex.org/W1973634648', 'https://openalex.org/W1973235986', 'https://openalex.org/W1615002116', 'https://openalex.org/W1531992391', 'https://openalex.org/W1513303009'], 'abstract_inverted_index': None, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3031349028', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 1}], 'updated_date': '2024-12-28T19:26:39.965331', 'created_date': '2020-06-05'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
