Array ( [0] => 14843573 [id] => 14843573 [1] => cswiki [site] => cswiki [2] => Nadkrychle [uri] => Nadkrychle [3] => [img] => [4] => [day_avg] => [5] => [day_diff] => [6] => [day_last] => [7] => [day_prev_last] => [8] => [oai] => [9] => [is_good] => [10] => [object_type] => [11] => 0 [has_content] => 0 [12] => [oai_cs_optimisticky] => ) Array ( [0] => '''Nadkrychle''' neboli '''hyperkrychle''' je zobecnění krychle do více rozměrů. Z geometrického hlediska může být d-rozměrná nadkrychle definována jako [[rovnoběžnostěn]] d navzájem kolmých vektorů shodné velikosti, tedy např. vektorů [1, 0, 0, …], [0, 1, 0, …], …, […, 0, 0, 1]. [1] => [2] => Z kombinatorického úhlu pohledu nás zajímají pouze vrcholy a jejich spojení (tj. odpovídající [[Graf (teorie grafů)|graf]]): pak můžeme definovat množinu vrcholů jako množinu všech dvojkových zápisů délky d, množinu hran budou tvořit právě takové dvojice vrcholů, které se ve dvojkovém zápise liší právě na jednom místě. [3] => [4] => Nadkrychle konkrétní dimenze se označují řeckou číselnou předponou a příponou "rakt", pro čtyři dimenze a víc jde tedy [[teserakt]], [[penterakt]], [[hexerakt]], [[hepterakt]], [[okterakt]]... Jinou možností zápisu je ''n-nadkrychle'', kde n značí zamýšlenou dimenzi. [5] => [6] => == Konstrukce == [7] => [[Soubor:Dimension levels.svg|vlevo]] [8] => [9] => :'''0''' – Bod je nadkrychle nulové dimenze. [10] => :'''1''' – Pohybem tohoto bodu v libovolném daném směru do jednotkové vzdálenosti vyznačíme jednotkovou úsečku. To je nadkrychle dimenze jedna. [11] => :'''2''' – Úsečkou budeme pohybovat ve směru kolmém na její původní pozici. Tak získáme čtverec, 2-nadkrychli. [12] => :'''3''' – Tento čtverec určuje rovinu, vůči které jím budeme opět v kolmém směru pohybovat. Tak dostaneme jednotkovou 3-nadkrychli – prostě krychli. [13] => :'''4''' – V třírozměrném prostoru kolmý směr vůči třírozměrné krychli nenajdeme, ale ve čtyřrozměrném dva takové existují a tak v ní můžeme vytvořit 4-nadkrychli, [[teserakt]]. [14] => [15] => Tak můžeme pokračovat libovolně dál. Tento proces odpovídá matematickému pojmu [[Minkowského součet|Minkowského součtu]]: d-nadkrychle je Minkowského součet ''d'' navzájem kolmých jednotkových úseček. [16] => [17] => [[Soubor:Penteract ortho petrie.svg|vpravo|náhled|Kombinatorický pohled na pětirozměrnou nadkrychli]] [18] => [19] => == Hyperkrychle ve výpočetní technice == [20] => Ve výpočetní technice hyperkrychle definuje speciální typ [[Paralelní počítač|paralelního počítače]], jehož procesory, nebo zpracovávající elementy (PEs), jsou propojeny stejně jako vrcholy hyperkrychle. Toto zapojení umožňuje velmi rychlou komunikaci (nejdelší vzdálenost mezi procesory je rovna dimenzi hyperkrychle). Úlohy psané pro hypotetický počítač s n navzájem spojenými procesory (každý s každým) lze tedy v této architektuře počítat maximálně v čase log2(n) krát delším. Většinu reálných úloh lze dokonce počítat stejně rychle jako na počítači s kompletně propojenými procesory. [21] => [22] => ''N''-dimenzní hyperkrychlový počítač má 2''n'' PEs, [23] => každý je propojen s ''n'' dalšími PEs. [24] => [25] => Protože pro každou dimenzi hyperkrychle je třeba jeden komunikační port na každém procesoru, (například u hyperkrychle o dimenzi 16, která má 65 536 vrcholů (procesorů) by každý procesor musel mít 16 portů), bylo by třeba mít procesory s velkou rezervou portů pro konstrukci počítačů s různým počtem procesorů. Zapojení lze ale upravit tak, že v každém vrcholu jsou procesory pouze se třemi porty. Ty jsou uspořádány do kruhu (v jednom vrcholu n-dimenzionální krychle je n procesorů). Dva porty slouží pro komunikaci po kruhu v rámci vrcholu krychle, jeden pak pro komunikaci s jiným vrcholem. [26] => [27] => == Reference == [28] => {{Překlad [29] => | jazyk = en [30] => | článek = Hypercube [31] => | revize = 430573393 [32] => }} [33] => [34] => == Externí odkazy == [35] => * {{Commonscat}} [36] => {{Autoritní data}} [37] => [38] => [[Kategorie:Vícerozměrné geometrické útvary]] [] => )
good wiki

Nadkrychle

Nadkrychle neboli hyperkrychle je zobecnění krychle do více rozměrů. Z geometrického hlediska může být d-rozměrná nadkrychle definována jako rovnoběžnostěn d navzájem kolmých vektorů shodné velikosti, tedy např.

More about us

About

Expert Team

Vivamus eget neque lacus. Pellentesque egauris ex.

Award winning agency

Lorem ipsum, dolor sit amet consectetur elitorceat .

10 Year Exp.

Pellen tesque eget, mauris lorem iupsum neque lacus.

You might be interested in

,'teserakt','rovnoběžnostěn','Graf (teorie grafů)','penterakt','hexerakt','hepterakt','okterakt','Soubor:Dimension levels.svg','Minkowského součet','Soubor:Penteract ortho petrie.svg','Paralelní počítač','Kategorie:Vícerozměrné geometrické útvary'

Hepterakt

Hexerakt

Okterakt

Penterakt

Rovnoběžnostěn

Rovnoběžnostěn je geometrický útvar, který má všechny stěny rovnoběžné a stejně dlouhé.

Teserakt