{"id":"https://openalex.org/W253306409","doi":"https://doi.org/10.11575/prism/24917","title":"An investigation of some theoretical aspects of reversible computing","display_name":"An investigation of some theoretical aspects of reversible computing","alternate_titles":[],"publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W253306409","doi":"https://doi.org/10.11575/prism/24917","mag":"253306409"},"language":"en","primary_location":{"id":"pmh:oai:ucalgary.scholaris.ca:11023/1941","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11023/1941","pdf_url":"https://ucalgary.scholaris.ca/bitstreams/166c5c86-c7f1-4733-a929-031e247e1dbc/download","source":{"id":"https://openalex.org/S4306402261","display_name":"Libraries and Cultural Resources (University of Calgary)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I168635309","host_organization_name":"University of Calgary","host_organization_lineage":["https://openalex.org/I168635309"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"parent_works":[],"lineage":["https://openalex.org/W253306409"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ucalgary.scholaris.ca/bitstreams/166c5c86-c7f1-4733-a929-031e247e1dbc/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002563035","display_name":"Brett Gordon Giles","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Giles, Brett","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5002563035"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":43,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.4503999948501587,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.4503999948501587,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.4081999957561493,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.0658000037074089,"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/reversible-computing","display_name":"reversible computation","score":0.996999979019165},{"id":"https://openalex.org/keywords/categorical-semantics","display_name":"categorical semantics","score":0.7689999938011169},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.7400000095367432},{"id":"https://openalex.org/keywords/computability","display_name":"computability","score":0.8799999952316284},{"id":"https://openalex.org/keywords/partial-isomorphisms","display_name":"partial isomorphisms","score":0.7039999961853027},{"id":"https://openalex.org/keywords/bias","display_name":"bias","score":0.5669999718666077}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.419074147939682},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4040602445602417}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:ucalgary.scholaris.ca:11023/1941","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11023/1941","pdf_url":"https://ucalgary.scholaris.ca/bitstreams/166c5c86-c7f1-4733-a929-031e247e1dbc/download","source":{"id":"https://openalex.org/S4306402261","display_name":"Libraries and Cultural Resources (University of Calgary)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I168635309","host_organization_name":"University of Calgary","host_organization_lineage":["https://openalex.org/I168635309"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:prism.ucalgary.ca:11023/1941","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11023/1941","pdf_url":null,"source":{"id":"https://openalex.org/S4306402261","display_name":"Libraries and Cultural Resources (University of Calgary)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I168635309","host_organization_name":"University of Calgary","host_organization_lineage":["https://openalex.org/I168635309"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"doi:10.11575/prism/24917","doi":"https://doi.org/10.11575/prism/24917","is_oa":true,"landing_page_url":"https://doi.org/10.11575/prism/24917","pdf_url":null,"source":{"id":"https://openalex.org/S4306402261","display_name":"Libraries and Cultural Resources (University of Calgary)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I168635309","host_organization_name":"University of Calgary","host_organization_lineage":["https://openalex.org/I168635309"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Other"},{"id":"mag:253306409","doi":null,"is_oa":false,"landing_page_url":"https://prism.ucalgary.ca/bitstream/11023/1941/2/ucalgary_2014_giles_brett.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:ucalgary.scholaris.ca:11023/1941","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11023/1941","pdf_url":"https://ucalgary.scholaris.ca/bitstreams/166c5c86-c7f1-4733-a929-031e247e1dbc/download","source":{"id":"https://openalex.org/S4306402261","display_name":"Libraries and Cultural Resources (University of Calgary)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I168635309","host_organization_name":"University of Calgary","host_organization_lineage":["https://openalex.org/I168635309"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W253306409.pdf","grobid_xml":"https://content.openalex.org/works/W253306409.grobid-xml"},"referenced_works_count":71,"referenced_works":["https://openalex.org/W58260654","https://openalex.org/W59453251","https://openalex.org/W174696255","https://openalex.org/W784033476","https://openalex.org/W1484344542","https://openalex.org/W1497640022","https://openalex.org/W1498751601","https://openalex.org/W1503973138","https://openalex.org/W1506888682","https://openalex.org/W1523853150","https://openalex.org/W1533211775","https://openalex.org/W1556536463","https://openalex.org/W1597310467","https://openalex.org/W1610218046","https://openalex.org/W1616247518","https://openalex.org/W1631356911","https://openalex.org/W1644475622","https://openalex.org/W1965014786","https://openalex.org/W1973799895","https://openalex.org/W1979127885","https://openalex.org/W1982928587","https://openalex.org/W1983244685","https://openalex.org/W1999333609","https://openalex.org/W1999626800","https://openalex.org/W2012586948","https://openalex.org/W2015392385","https://openalex.org/W2021257181","https://openalex.org/W2028494683","https://openalex.org/W2047652936","https://openalex.org/W2068967633","https://openalex.org/W2069969963","https://openalex.org/W2082745618","https://openalex.org/W2096204190","https://openalex.org/W2096885339","https://openalex.org/W2105259569","https://openalex.org/W2115810994","https://openalex.org/W2120713972","https://openalex.org/W2125713144","https://openalex.org/W2131283815","https://openalex.org/W2135434676","https://openalex.org/W2137865376","https://openalex.org/W2146462464","https://openalex.org/W2151856726","https://openalex.org/W2155406913","https://openalex.org/W2160347025","https://openalex.org/W2168266035","https://openalex.org/W2183864785","https://openalex.org/W2184206415","https://openalex.org/W2184481877","https://openalex.org/W2295398892","https://openalex.org/W2484461718","https://openalex.org/W2572033418","https://openalex.org/W2588641688","https://openalex.org/W2734361589","https://openalex.org/W2760720512","https://openalex.org/W2912117092","https://openalex.org/W2914012520","https://openalex.org/W2949295853","https://openalex.org/W2952568606","https://openalex.org/W2997013378","https://openalex.org/W3037832547","https://openalex.org/W3092466019","https://openalex.org/W3105507374","https://openalex.org/W3126040617","https://openalex.org/W3126996113","https://openalex.org/W4233798822","https://openalex.org/W4251535942","https://openalex.org/W4251673450","https://openalex.org/W4255145032","https://openalex.org/W4302397355","https://openalex.org/W6884642033"],"related_works":["https://openalex.org/W7095689627","https://openalex.org/W3086284994","https://openalex.org/W4399089855","https://openalex.org/W1592668793","https://openalex.org/W4205855734","https://openalex.org/W3160834118","https://openalex.org/W2463737592","https://openalex.org/W2513689028","https://openalex.org/W7104079456","https://openalex.org/W7135207715"],"abstract_inverted_index":{"The":[0,58,72],"categorical":[1],"semantics":[2],"of":[3,14,79,82,89,100,110],"reversible":[4],"computing":[5,53],"must":[6],"be":[7],"a":[8,35],"category":[9,81,88],"which":[10,31],"combines":[11],"the":[12,17,24,77,80,87,97,108],"concepts":[13],"partiality":[15],"and":[16,47,54],"ability":[18],"to":[19,50,86,106],"reverse":[20],"any":[21],"map":[22,33],"in":[23,30],"category.":[25,71],"Inverse":[26],"categories,":[27],"restriction":[28,92],"categories":[29,46,85,93,115],"each":[32],"is":[34,60,74,96],"partial":[36],"isomorphism,":[37],"provide":[38],"exactly":[39],"this":[40,95,101],"structure.":[41],"This":[42,103],"thesis":[43],"explores":[44],"inverse":[45,70,84,118],"relates":[48],"them":[49],"both":[51],"quantum":[52],"standard":[55],"non-reversible":[56],"computing.":[57],"former":[59],"achieved":[61],"by":[62,75,113],"showing":[63],"that":[64],"commutative":[65],"Frobenius":[66],"algebras":[67],"form":[68],"an":[69],"latter":[73],"establishing":[76],"equivalence":[78],"discrete":[83,90,117],"Cartesian":[91],"\u2014":[94],"main":[98],"result":[99],"thesis.":[102],"allows":[104],"one":[105],"transfer":[107],"formulation":[109],"computability":[111],"given":[112],"Turing":[114],"onto":[116],"categories.":[119]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W253306409","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
