Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028931436> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2028931436 abstract "For SAT problem, which is known to be NP-complete, Ohya and Masuda found a quantum algorithm calculating a given boolean function for all truth assignments. They showed that we can decide whether this boolean function is satisfiable or not in polynomial time if a certain superposed state can be detected physically, which turns out to be related to an amplification process. Then Ohya and Volovich realized this amplification by means of chaos dynamics [4, 5]. In this paper, we study the complexity of the SAT algorithm by rigorously counting the steps of OMV algorithm discussed previously in [1, 2, 4, 5]." @default.
- W2028931436 created "2016-06-24" @default.
- W2028931436 creator A5057077049 @default.
- W2028931436 creator A5074224208 @default.
- W2028931436 date "2008-06-01" @default.
- W2028931436 modified "2023-09-25" @default.
- W2028931436 title "Rigorous Estimation of Computational Complexity for OMV SAT Algorithm" @default.
- W2028931436 cites W1547266862 @default.
- W2028931436 cites W2038086892 @default.
- W2028931436 cites W2084578153 @default.
- W2028931436 cites W3103450625 @default.
- W2028931436 doi "https://doi.org/10.1142/s1230161208000158" @default.
- W2028931436 hasPublicationYear "2008" @default.
- W2028931436 type Work @default.
- W2028931436 sameAs 2028931436 @default.
- W2028931436 citedByCount "12" @default.
- W2028931436 countsByYear W20289314362012 @default.
- W2028931436 countsByYear W20289314362016 @default.
- W2028931436 countsByYear W20289314362017 @default.
- W2028931436 crossrefType "journal-article" @default.
- W2028931436 hasAuthorship W2028931436A5057077049 @default.
- W2028931436 hasAuthorship W2028931436A5074224208 @default.
- W2028931436 hasConcept C111797529 @default.
- W2028931436 hasConcept C11413529 @default.
- W2028931436 hasConcept C118615104 @default.
- W2028931436 hasConcept C14036430 @default.
- W2028931436 hasConcept C179799912 @default.
- W2028931436 hasConcept C187455244 @default.
- W2028931436 hasConcept C311688 @default.
- W2028931436 hasConcept C33923547 @default.
- W2028931436 hasConcept C41008148 @default.
- W2028931436 hasConcept C6943359 @default.
- W2028931436 hasConcept C78458016 @default.
- W2028931436 hasConcept C86803240 @default.
- W2028931436 hasConceptScore W2028931436C111797529 @default.
- W2028931436 hasConceptScore W2028931436C11413529 @default.
- W2028931436 hasConceptScore W2028931436C118615104 @default.
- W2028931436 hasConceptScore W2028931436C14036430 @default.
- W2028931436 hasConceptScore W2028931436C179799912 @default.
- W2028931436 hasConceptScore W2028931436C187455244 @default.
- W2028931436 hasConceptScore W2028931436C311688 @default.
- W2028931436 hasConceptScore W2028931436C33923547 @default.
- W2028931436 hasConceptScore W2028931436C41008148 @default.
- W2028931436 hasConceptScore W2028931436C6943359 @default.
- W2028931436 hasConceptScore W2028931436C78458016 @default.
- W2028931436 hasConceptScore W2028931436C86803240 @default.
- W2028931436 hasLocation W20289314361 @default.
- W2028931436 hasOpenAccess W2028931436 @default.
- W2028931436 hasPrimaryLocation W20289314361 @default.
- W2028931436 hasRelatedWork W154496312 @default.
- W2028931436 hasRelatedWork W1547266862 @default.
- W2028931436 hasRelatedWork W1588126331 @default.
- W2028931436 hasRelatedWork W1933769608 @default.
- W2028931436 hasRelatedWork W194026504 @default.
- W2028931436 hasRelatedWork W2017986821 @default.
- W2028931436 hasRelatedWork W2038086892 @default.
- W2028931436 hasRelatedWork W2084578153 @default.
- W2028931436 hasRelatedWork W2085466361 @default.
- W2028931436 hasRelatedWork W2119969746 @default.
- W2028931436 hasRelatedWork W2148132004 @default.
- W2028931436 hasRelatedWork W2195246625 @default.
- W2028931436 hasRelatedWork W2279529505 @default.
- W2028931436 hasRelatedWork W2297342589 @default.
- W2028931436 hasRelatedWork W2518339813 @default.
- W2028931436 hasRelatedWork W2606893413 @default.
- W2028931436 hasRelatedWork W2963545189 @default.
- W2028931436 hasRelatedWork W2997085175 @default.
- W2028931436 hasRelatedWork W3103450625 @default.
- W2028931436 hasRelatedWork W3202328061 @default.
- W2028931436 isParatext "false" @default.
- W2028931436 isRetracted "false" @default.
- W2028931436 magId "2028931436" @default.
- W2028931436 workType "article" @default.