| rdfs:comment
| - Лінійка Голомба в теорії чисел — набір невід'ємних цілих чисел, розташованих у вигляді поділок на уявній лінійці таким чином, що відстань між будь-якими двома поділками є унікальною. Іншими словами, на всій довжині лінійки неможливо знайти два числа, різниця між якими повторювалася б двічі. Названі на честь американського математика Соломона Голомба, хоча перші згадки подібних конструкцій зустрічаються в раніших публікаціях і . (uk)
- Линейка Голомба в теории чисел — набор неотрицательных целых чисел, расположенных в виде делений на воображаемой линейке таким образом, что расстояние между любыми двумя делениями является уникальным. Другими словами, на всём протяжении линейки нельзя найти два числа, разность между которыми повторялась бы дважды. Названы в честь американского математика Соломона Голомба, хотя первые упоминания подобных конструкций встречаются в более ранних публикациях и . (ru)
- 哥隆尺問題（Golomb ruler），是如何在一把尺上劃分刻度，使所有刻度彼此之間的距離都不相同。刻度的數目稱為階，而兩個刻度間最長的距離為長度。對哥隆尺做平移或鏡像並不影響結果，因此習慣上將最小刻度設為 0 。 哥隆尺是由Sidon和Babcock各自独立发现，并且以数学家所羅門·格倫布的名字命名。 哥隆尺不需要能够測量到其自身長度為止的所有距离，如果能夠的话，稱為完美哥隆尺。已經证明不存在五階以上的完美哥隆尺。最優哥隆尺則是同一階中長度最短的哥隆尺。生成哥隆尺是简单的，但是找到一个指定階的最优哥隆尺是的一个有挑战性的计算项目。 Distributed.net（页面存档备份，存于互联网档案馆）已经利用大規模分散式平行計算完成了对24階到27階最優哥隆尺的尋找。Distributed.net已於2014年2月開始尋找28階最優哥隆尺。 目前，尋找n階最優哥隆尺的複雜度是未知的，有人猜測這是NP困難問題。 (zh)
- Ein Golomb-Lineal oder Golomb-Maßstab (häufig auch Golomb Ruler nach dem englischen Fachbegriff) ist in der Zahlentheorie ein Lineal, bei dem es keine zwei Markierungen an ganzzahligen Positionen mit dem gleichen Abstand zueinander gibt. Golomb-Lineale haben ihren Namen von Solomon W. Golomb, einem US-amerikanischen Professor für Mathematik und Elektrotechnik an der Universität von Südkalifornien. Die Suche nach einem optimalen Lineal der Ordnung 29 ist derzeit von distributed.net nicht geplant, da der Aufwand zu hoch erscheint. (de)
- In mathematics, a Golomb ruler is a set of marks at integer positions along a 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. Golomb rulers can be viewed as a one-dimensional special case of Costas arrays. (en)
- En matemática, una regla de Golomb es una serie de marcas en posiciones enteras entre sí a lo largo de una regla imaginaria de tal forma que ninguna de las marcas tienen entre sí distancias iguales. La regla de Golomb fue nombrada por el matemático e ingeniero estadounidense Solomon W. Golomb (n. 1932) y fue descubierta independientemente por Sidon (1932) y Babcock (1953). Uno de los resultados prácticos de las reglas de Golomb es el diseño de radio antenas múltiples por desfase de onda en configuraciones de radiotelescopios. La búsqueda de reglas de 28 marcas está de momento en desarrollo. (es)
- En mathématiques, une règle de Golomb, appelée ainsi en l'honneur du mathématicien Solomon W. Golomb, est une règle munie de marques à des positions entières, telle que deux paires de marques ne soient jamais à la même distance ; en d'autres termes, chaque couple de marques mesure une longueur différente des autres. Puisque n'importe quelle « translation entière » d'une règle de Golomb donne une règle de Golomb, la première marque est généralement portée sur 0. (fr)
- ゴロム定規（ゴロムじょうぎ、英: Golomb ruler）とは、想像上の定規の上で一連の整数位置にマークを配置し、任意のマークの対の距離がどれをとっても等しくならないものをいう。ゴロム尺とも。マーク数を「次数 (order)」、2つのマーク間の距離のうち最大の距離を「長さ (length)」という。ゴロム定規の平行移動と鏡映は自明と考えられる。そのため慣例として、最小のマークを0とし、その次のマークは2つの可能な値のうち小さいほうを取る。 ソロモン・ゴロムが名前の由来だが、とBabcockも独自に発見している。 ゴロム定規は、その長さまでの全ての距離を測定できる必要はないが、全ての距離を測定できるゴロム定規を「完全 (perfect)」ゴロム定規 (PGR) という。5個以上のマークのあるゴロム定規では、完全ゴロム定規が存在しないことが証明されている。また、同一次数（マーク数）で最短のゴロム定規を「最短 (optimal)」ゴロム定規 (OGR) という。ゴロム定規を作るのは簡単だが、特定次数のゴロム定規を見つけるのは困難である。 2009年から開始した次数27の最短ゴロム定規を探すプロジェクトは、予想では7年で発見できるとしていたが、2014年2月に確定したと発表した。 最短ゴロム定規は、フェーズドアレイレーダーの設計、電波望遠鏡の配置などに応用されている。 (ja)
- In matematica, un regolo di Golomb, chiamato così da Solomon W. Golomb che fu il primo a descriverlo, è un insieme di tacche poste a posizioni intere su un immaginario regolo, tale che non ci sia alcuna coppia di tacche poste alla stessa distanza. Il numero di tacche nel regolo è il suo ordine, mentre la massima distanza tra due delle sue tacche è la sua lunghezza. Traslazione e riflessione di un regolo di Golomb sono considerate banali: per convenzione, quindi, la tacca più a sinistra è posta a 0 e quella successiva è il minore dei due valori possibili. (it)
- Een Golomb-liniaal is in de wiskunde een rij natuurlijke getallen die zo is samengesteld dat geen twee paren getallen uit de rij hetzelfde verschil hebben. Het aantal getallen heet de orde van de liniaal en het grootste voorkomende verschil de lengte. Qua concept lijkt dit op een liniaal die zo is gemaakt dat geen tweetal strepen dezelfde afstand heeft als een ander paar. De Golomb-liniaal is genoemd naar , een Amerikaanse hoogleraar wiskunde en elektrotechniek aan de universiteit van Zuid-Californië. (nl)
- En Golomblinjal är en matematisk term för en uppsättning heltalspositioner längs en tänkt linjal där inga av avstånden mellan positionerna är lika. Antalet positioner benämns som Golomblinjalens grad och det längsta avståndet mellan två av dess positioner för dess längd. Optimala Golomblinjaler måste hittas numeriskt och det görs bland annat ett arbete av frivilligorganisationen Distributed.net. I nuläget är komplexiteten för att finna en golomblinjal av längd n okänd men problemet tros vara . (sv)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)