Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Golomb_ruler> ?p ?o }
Showing triples 1 to 84 of
84
with 100 triples per page.
- Golomb_ruler abstract "In mathematics, a Golomb ruler is a set of marks at integer positions along an imaginary ruler such that no two pairs of marks are the same distance apart. The number of marks on the ruler is its order, and the largest distance between two of its marks is its length. Translation and reflection of a Golomb ruler are considered trivial, so the smallest mark is customarily put at 0 and the next mark at the smaller of its two possible values.The Golomb ruler was named for Solomon W. Golomb and discovered independently by Sidon and Babcock.There is no requirement that a Golomb ruler be able to measure all distances up to its length, but if it does, it is called a perfect Golomb ruler. It has been proven that no perfect Golomb ruler exists for five or more marks. A Golomb ruler is optimal if no shorter Golomb ruler of the same order exists. Creating Golomb rulers is easy, but finding the optimal Golomb ruler (or rulers) for a specified order is computationally very challenging.Distributed.net has completed distributed massively parallel searches for optimal order-24 through order-27 Golomb rulers, each time confirming the suspected candidate ruler. In February 2014, distributed.net began the search to find optimal Golomb rulers (OGRs) of order-28.Currently, the complexity of finding OGRs of arbitrary order n (where n is given in unary) is unknown. In the past there was some speculation that it is an NP-hard problem. Problems related to the construction of Golomb Rulers are provably shown to be NP-hard, where it is also noted that no known NP-complete problem has similar flavor to finding Golomb Rulers.".
- Golomb_ruler thumbnail Golomb_Ruler-4.svg?width=300.
- Golomb_ruler wikiPageExternalLink g3-records.html.
- Golomb_ruler wikiPageExternalLink golomb20.
- Golomb_ruler wikiPageExternalLink OGR.
- Golomb_ruler wikiPageExternalLink grule.html.
- Golomb_ruler wikiPageID "48211".
- Golomb_ruler wikiPageLength "15007".
- Golomb_ruler wikiPageOutDegree "30".
- Golomb_ruler wikiPageRevisionID "660965514".
- Golomb_ruler wikiPageWikiLink Asymptotically_optimal.
- Golomb_ruler wikiPageWikiLink Asymptotically_optimal_algorithm.
- Golomb_ruler wikiPageWikiLink Canonical_form.
- Golomb_ruler wikiPageWikiLink Category:Antennas_(radio).
- Golomb_ruler wikiPageWikiLink Category:Distributed_computing_projects.
- Golomb_ruler wikiPageWikiLink Category:Length,_distance,_or_range_measuring_devices.
- Golomb_ruler wikiPageWikiLink Category:Number_theory.
- Golomb_ruler wikiPageWikiLink Costas_array.
- Golomb_ruler wikiPageWikiLink Current_transformer.
- Golomb_ruler wikiPageWikiLink Distributed.net.
- Golomb_ruler wikiPageWikiLink Earth.
- Golomb_ruler wikiPageWikiLink Error_Correction.
- Golomb_ruler wikiPageWikiLink Error_detection_and_correction.
- Golomb_ruler wikiPageWikiLink Information_Theory.
- Golomb_ruler wikiPageWikiLink Information_theory.
- Golomb_ruler wikiPageWikiLink Injective_function.
- Golomb_ruler wikiPageWikiLink Intermodulation.
- Golomb_ruler wikiPageWikiLink Intermodulation_interference.
- Golomb_ruler wikiPageWikiLink Internet_Archive.
- Golomb_ruler wikiPageWikiLink Mathematical_optimization.
- Golomb_ruler wikiPageWikiLink Mathematics.
- Golomb_ruler wikiPageWikiLink NP-hard.
- Golomb_ruler wikiPageWikiLink NP-hardness.
- Golomb_ruler wikiPageWikiLink Optimization_(mathematics).
- Golomb_ruler wikiPageWikiLink Outer_space.
- Golomb_ruler wikiPageWikiLink Parallel_computing.
- Golomb_ruler wikiPageWikiLink Paul_Erdős.
- Golomb_ruler wikiPageWikiLink Perfect_ruler.
- Golomb_ruler wikiPageWikiLink Pál_Turán.
- Golomb_ruler wikiPageWikiLink Scientific_American.
- Golomb_ruler wikiPageWikiLink Sidon_sequence.
- Golomb_ruler wikiPageWikiLink Solomon_W._Golomb.
- Golomb_ruler wikiPageWikiLink Sparse_ruler.
- Golomb_ruler wikiPageWikiLink File:Golomb_Ruler-4.svg.
- Golomb_ruler wikiPageWikiLink File:Golomb_ruler_conference_room.svg.
- Golomb_ruler wikiPageWikiLinkText "Golomb ruler".
- Golomb_ruler wikiPageWikiLinkText "OGR".
- Golomb_ruler hasPhotoCollection Golomb_ruler.
- Golomb_ruler wikiPageUsesTemplate Template:Cite_journal.
- Golomb_ruler wikiPageUsesTemplate Template:Note_label.
- Golomb_ruler wikiPageUsesTemplate Template:Other_uses.
- Golomb_ruler wikiPageUsesTemplate Template:Redirect.
- Golomb_ruler wikiPageUsesTemplate Template:Ref_label.
- Golomb_ruler wikiPageUsesTemplate Template:Reflist.
- Golomb_ruler wikiPageUsesTemplate Template:Rp.
- Golomb_ruler subject Category:Antennas_(radio).
- Golomb_ruler subject Category:Distributed_computing_projects.
- Golomb_ruler subject Category:Length,_distance,_or_range_measuring_devices.
- Golomb_ruler subject Category:Number_theory.
- Golomb_ruler hypernym Set.
- Golomb_ruler type Article.
- Golomb_ruler type Article.
- Golomb_ruler type Field.
- Golomb_ruler comment "In mathematics, a Golomb ruler is a set of marks at integer positions along an imaginary ruler such that no two pairs of marks are the same distance apart. The number of marks on the ruler is its order, and the largest distance between two of its marks is its length. Translation and reflection of a Golomb ruler are considered trivial, so the smallest mark is customarily put at 0 and the next mark at the smaller of its two possible values.The Golomb ruler was named for Solomon W.".
- Golomb_ruler label "Golomb ruler".
- Golomb_ruler sameAs Golomb-Lineal.
- Golomb_ruler sameAs Regla_de_Golomb.
- Golomb_ruler sameAs Règle_de_Golomb.
- Golomb_ruler sameAs סרגל_גולומב.
- Golomb_ruler sameAs Regolo_di_Golomb.
- Golomb_ruler sameAs ゴロム定規.
- Golomb_ruler sameAs Golomb-liniaal.
- Golomb_ruler sameAs Golomblinjal.
- Golomb_ruler sameAs m.0cxmn.
- Golomb_ruler sameAs Линейка_Голомба.
- Golomb_ruler sameAs Голомбов_лењир.
- Golomb_ruler sameAs Golomblinjal.
- Golomb_ruler sameAs Thước_Golomb.
- Golomb_ruler sameAs Q1426478.
- Golomb_ruler sameAs Q1426478.
- Golomb_ruler sameAs 哥隆尺问题.
- Golomb_ruler wasDerivedFrom Golomb_ruler?oldid=660965514.
- Golomb_ruler depiction Golomb_Ruler-4.svg.
- Golomb_ruler isPrimaryTopicOf Golomb_ruler.