{"created":"2023-05-15T09:58:31.079023+00:00","id":2488,"links":{},"metadata":{"_buckets":{"deposit":"e8bc387e-1b5d-42af-94e3-3f1fe67eb2aa"},"_deposit":{"created_by":5,"id":"2488","owner":"5","owners":[5],"pid":{"revision_id":0,"type":"depid","value":"2488"},"status":"published"},"_oai":{"id":"oai:miyazaki-u.repo.nii.ac.jp:00002488","sets":["73","73:36","73:36:330","73:36:330:316"]},"author_link":["12651","12652","12654","6604","12649","11783"],"item_10002_alternative_title_1":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"A Space Lower-Bound Technique for Three-Dimensional Alternating Turing Machines","subitem_alternative_title_language":"en"}]},"item_10002_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2006-08-30","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"302","bibliographicPageStart":"299","bibliographicVolumeNumber":"35","bibliographic_titles":[{"bibliographic_title":"宮崎大学工学部紀要","bibliographic_titleLang":"ja"},{"bibliographic_title":"Memoirs of Faculty of Engineering, University of Miyazaki","bibliographic_titleLang":"en"}]}]},"item_10002_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"In order to present a technique which we can show that some three-dimensional language is not accepted\nby any space-bounded alternating Turing machines, this paper shows that the set of all the cubic input tapes,\nwhich each top half part is equal to each bottom half part, is not accepted by any L(m) space-bounded threedimensional\nalternating Turing machines for any function L(m) such that lim(m→∞) [L(m)/logm] = 0.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_10002_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"宮崎大学工学部","subitem_publisher_language":"ja"},{"subitem_publisher":"Faculty of Engineering, University of Miyazaki","subitem_publisher_language":"en"}]},"item_10002_source_id_11":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA00732558","subitem_source_identifier_type":"NCID"}]},"item_10002_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"05404924","subitem_source_identifier_type":"ISSN"}]},"item_10002_version_type_20":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Ito, Takao","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"12649","nameIdentifierScheme":"WEKO"}]},{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifier":"0000000106573887","affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"https://isni.org/isni/0000000106573887"}],"affiliationNames":[{"affiliationName":"宮崎大学","affiliationNameLang":"ja"},{"affiliationName":"University of Miyazaki","affiliationNameLang":"en"}]}],"creatorNames":[{"creatorName":"坂本, 眞人","creatorNameLang":"ja"},{"creatorName":"サカモト, マコト","creatorNameLang":"ja-Kana"},{"creatorName":"Sakamoto, Makoto","creatorNameLang":"en"}],"familyNames":[{"familyName":"坂本","familyNameLang":"ja"},{"familyName":"サカモト","familyNameLang":"ja-Kana"},{"familyName":"Sakamoto","familyNameLang":"en"}],"givenNames":[{"givenName":"眞人","givenNameLang":"ja"},{"givenName":"マコト","givenNameLang":"ja-Kana"},{"givenName":"Makoto","givenNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"11783","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"50196101","nameIdentifierScheme":"e-Rad_Researcher","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=50196101"}]},{"creatorNames":[{"creatorName":"Saito, Makoto","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"12651","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Furutani, Hiroshi","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"12652","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Kono, Michio","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"6604","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Inoue, Katsushi","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"12654","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2020-06-21"}],"displaytype":"detail","filename":"KJ00004439527.pdf","filesize":[{"value":"513.9 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"KJ00004439527.pdf","url":"https://miyazaki-u.repo.nii.ac.jp/record/2488/files/KJ00004439527.pdf"},"version_id":"68277a53-b4de-47ac-b5bb-814c7d5a68c9"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Alternation, Complexity, Computation tree, Configuration, Three-Dimension, Turning Machine","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"A Space Lower-Bound Technique for Three-Dimensional Alternating Turing Machines","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A Space Lower-Bound Technique for Three-Dimensional Alternating Turing Machines","subitem_title_language":"en"}]},"item_type_id":"10002","owner":"5","path":["73","36","330","316"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2007-06-28"},"publish_date":"2007-06-28","publish_status":"0","recid":"2488","relation_version_is_last":true,"title":["A Space Lower-Bound Technique for Three-Dimensional Alternating Turing Machines"],"weko_creator_id":"5","weko_shared_id":2},"updated":"2025-01-09T05:24:03.432702+00:00"}