{"@context":{"@vocab":"https://cir.nii.ac.jp/schema/1.0/","rdfs":"http://www.w3.org/2000/01/rdf-schema#","dc":"http://purl.org/dc/elements/1.1/","dcterms":"http://purl.org/dc/terms/","foaf":"http://xmlns.com/foaf/0.1/","prism":"http://prismstandard.org/namespaces/basic/2.0/","cinii":"http://ci.nii.ac.jp/ns/1.0/","datacite":"https://schema.datacite.org/meta/kernel-4/","ndl":"http://ndl.go.jp/dcndl/terms/","jpcoar":"https://github.com/JPCOAR/schema/blob/master/2.0/"},"@id":"https://cir.nii.ac.jp/crid/1362544418970554240.json","@type":"Article","productIdentifier":[{"identifier":{"@type":"DOI","@value":"10.1145/12130.12131"}},{"identifier":{"@type":"URI","@value":"https://dl.acm.org/doi/10.1145/12130.12131"}},{"identifier":{"@type":"URI","@value":"http://dl.acm.org/ft_gateway.cfm?id=12131&amp;ftid=48996&amp;dwn=1"}}],"dc:title":[{"@value":"Bounded-width polynomial-size branching programs recognize exactly those languages in <i>NC</i><sup>1</sup>"}],"creator":[{"@id":"https://cir.nii.ac.jp/crid/1382544418970554240","@type":"Researcher","foaf:name":[{"@value":"D A Barrington"}]}],"publication":{"prism:publicationName":[{"@value":"Proceedings of the eighteenth annual ACM symposium on Theory of computing  - STOC '86"}],"dc:publisher":[{"@value":"ACM Press"}],"prism:publicationDate":"1986","prism:startingPage":"1","prism:endingPage":"5"},"reviewed":"false","dc:rights":["https://www.acm.org/publications/policies/copyright_policy#Background"],"url":[{"@id":"https://dl.acm.org/doi/10.1145/12130.12131"},{"@id":"http://dl.acm.org/ft_gateway.cfm?id=12131&amp;ftid=48996&amp;dwn=1"}],"createdAt":"2003-11-25","modifiedAt":"2025-06-18","relatedProduct":[{"@id":"https://cir.nii.ac.jp/crid/1360294643755027584","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Towards Constructing Fully Homomorphic Encryption without Ciphertext Noise from Group Theory"}]},{"@id":"https://cir.nii.ac.jp/crid/1360576118685376768","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Fine-Grained Cryptography Revisited"}]},{"@id":"https://cir.nii.ac.jp/crid/1360865814726519936","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Maliciously circuit-private multi-key FHE and MPC based on LWE"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001206310808704","@type":"Article","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Packing Messages and Optimizing Bootstrapping in GSW-FHE"}]}],"dataSourceIdentifier":[{"@type":"CROSSREF","@value":"10.1145/12130.12131"},{"@type":"CROSSREF","@value":"10.1007/978-981-15-5191-8_8_references_DOI_lhZD0V0ZBgkWBRR6S1OG9X8pYK"},{"@type":"CROSSREF","@value":"10.1007/s00145-021-09390-3_references_DOI_lhZD0V0ZBgkWBRR6S1OG9X8pYK"},{"@type":"CROSSREF","@value":"10.1007/s10623-022-01160-x_references_DOI_lhZD0V0ZBgkWBRR6S1OG9X8pYK"},{"@type":"CROSSREF","@value":"10.1587/transfun.e99.a.73_references_DOI_lhZD0V0ZBgkWBRR6S1OG9X8pYK"}]}