Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Black_box_group> ?p ?o }
Showing triples 1 to 39 of
39
with 100 triples per page.
- Black_box_group abstract "In computational group theory, a black box group (black-box group) is a group G whose elements are encoded by bit strings of length N, and group operations are performed by an oracle (the \"black box\"). These operations include:• taking a product g·h of elements g and h,• taking an inverse g−1 of element g,• deciding whether g = 1. This class is defined to include both the permutation groups and the matrix groups. The upper bound on the order of G given by |G| ≤ 2N shows that G is finite.".
- Black_box_group wikiPageID "46255905".
- Black_box_group wikiPageLength "3424".
- Black_box_group wikiPageOutDegree "21".
- Black_box_group wikiPageRevisionID "654369739".
- Black_box_group wikiPageWikiLink American_Mathematical_Society.
- Black_box_group wikiPageWikiLink Bit_array.
- Black_box_group wikiPageWikiLink Black_box.
- Black_box_group wikiPageWikiLink Category:Computational_group_theory.
- Black_box_group wikiPageWikiLink Category:Finite_groups.
- Black_box_group wikiPageWikiLink Charles_Leedham-Green.
- Black_box_group wikiPageWikiLink Computational_group_theory.
- Black_box_group wikiPageWikiLink Endre_Szemerédi.
- Black_box_group wikiPageWikiLink Finite_group.
- Black_box_group wikiPageWikiLink Group_(mathematics).
- Black_box_group wikiPageWikiLink Group_representation.
- Black_box_group wikiPageWikiLink Implicit_graph.
- Black_box_group wikiPageWikiLink László_Babai.
- Black_box_group wikiPageWikiLink Matrix_group.
- Black_box_group wikiPageWikiLink Matroid_oracle.
- Black_box_group wikiPageWikiLink Oracle_machine.
- Black_box_group wikiPageWikiLink Order_(group_theory).
- Black_box_group wikiPageWikiLink Permutation_group.
- Black_box_group wikiPageWikiLink Property_testing.
- Black_box_group wikiPageWikiLink Quantum_algorithm.
- Black_box_group wikiPageWikiLink Schreier–Sims_algorithm.
- Black_box_group wikiPageWikiLinkText "Black box group".
- Black_box_group wikiPageWikiLinkText "black box group".
- Black_box_group wikiPageUsesTemplate Template:Cite_book.
- Black_box_group wikiPageUsesTemplate Template:Group_theory_sidebar.
- Black_box_group subject Category:Computational_group_theory.
- Black_box_group subject Category:Finite_groups.
- Black_box_group hypernym G.
- Black_box_group type Device.
- Black_box_group comment "In computational group theory, a black box group (black-box group) is a group G whose elements are encoded by bit strings of length N, and group operations are performed by an oracle (the \"black box\"). These operations include:• taking a product g·h of elements g and h,• taking an inverse g−1 of element g,• deciding whether g = 1. This class is defined to include both the permutation groups and the matrix groups. The upper bound on the order of G given by |G| ≤ 2N shows that G is finite.".
- Black_box_group label "Black box group".
- Black_box_group sameAs m.013181ts.
- Black_box_group wasDerivedFrom Black_box_group?oldid=654369739.
- Black_box_group isPrimaryTopicOf Black_box_group.