Vertaling van "computational complexity theory" in Japans
We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
計算複雑性理論
計算量理論
See computational complexity theory for comparisons of different growth classes.
(増加クラスの比較については計算複雑性理論を参照。
The expressive power of various forms of second-order logic on finite structures is intimately tied to computational complexity theory.
有限な構造についての二階述語論理の各種形式の表現能力は、計算複雑性理論と密接に関係している。
Finally, we lecture on the basics of computational complexity theory.
最後に、計算量理論の基礎を学ぶ。
Security modeling We model software and network security gaps depending on actual use and assess the security and efficiency of the modeling using computational complexity theory, analytic theory, cryptography theory, etc.
The set of all recursive functions is known as R in computational complexity theory.
計算複雑性理論では、全再帰関数の集合をRと称する。
It has also been criticized for being contrary to the spirit of research in mathematical logic and computational complexity theory, which seek to make fine-grained distinctions between levels of computational sophistication, and for wrongly conflating different kinds of universality property.
In the theory of computation, abstract machines are often used in thought experiments regarding computability or to analyze the complexity of algorithms (see computational complexity theory).
Thereafter, Dr. Shamir proposed numerous innovative concepts, such as his secret sharing scheme in 1979, the identification scheme that does not reveal any secret information in 1986, and the differential cryptanalysis for block ciphers in 1990. At the same time, he presented their detailed mechanisms based on information theory and computational complexity theory.
In computational complexity theory, R is the class of decision problems solvable by a Turing machine, which is the set of all recursive languages.
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。
As for theoretical research, he also has many achievements in various fields such as logic circuit theory, automaton theory, logic CAD, logic design verification, logic circuit algorithms, and computational complexity theory, from which not a few ideas have come into practical use.
We conduct research and education on optimization theory, computational complexity theory, quantum information, etc. in order to elucidate unresolved problems in mathematical theory development and mathematical analysis of information generation, transmission and accumulation.Through this research, the aim is for students to construct mathematical informatics which can be applied to various fields related to information.
Furthermore, the adoption of the RSA cryptosystem and its security evaluation had a profound impact on mathematics and mathematical sciences from the standpoint of computational complexity theory, including the number theory.
Many students who did research in these fields under Yajima's supervision have contributed to the establishment of many fields of computer and information science from theory to practice such as VLSI design technology, database technology, computational complexity theory, and algorithm theory.
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.