Portál:Matematika

Z Wikipédie

Matematický portál

Matematika (z gr. μαθηματικός (mathematikós) = milujúci poznanie > μάθημα (máthema) = veda, poznanie) je väčšinou definovaná ako štúdium zákonitostí štruktúry, zmeny a priestoru. Neformálne ju môžeme tiež nazvať štúdiom "diagramov a čísel". Z formálneho hľadiska je matematika skúmanie axiomaticky definovaných formálnych štruktúr použitím logiky a matematického označenia. Matematiku možno chápať jednoducho ako rozšírenie hovoreného a písaného jazyka s veľmi presne definovanou slovnou zásobou a gramatikou, za účelom opisovať a skúmať fyzikálne a konceptuálne vzťahy.

Matematický index (24. november - 230 článkov)
A B C Č D E F G H I J K L M N O P R S Š T U Ú V Z
Výročia
25. november
Odporúčaný článok
Teória zložitosti je časť teoretickej informatiky zaoberajúca sa množstvom požadovaných zdrojov počas výpočtu riešiaceho daný problém. Najčastejšie uvažovaným zdrojom je čas (koľko krokov je potrebných na vyriešenie problému) a priestor (koľko pamäti je potrebnej na vyriešenie problému). Príklady ďalších zdrojov sú počet paralelných procesorov a celková práca vynaložená na riešenie problému v paralelnom systéme. Teória zložitosti sa odlišuje od teórie vypočítateľnosti, ktorá skúma len či sa problém dá vyriešiť alebo nie, bez uvažovania o potrebných zdrojoch.

Po založení teórie objasňujúcej, ktoré problémy sa dajú algoritmicky riešiť a ktoré nie, bolo prirodzené sa pýtať na relatívnu výpočtovú zložitosť vypočítateľných funkcií.

Na problémy sa pozeráme ako na formálne jazyky, a tak jeden "problém" je často celá množina otázok, kde každá otázka je slovo konečnej dĺžky z tohto jazyka. Napríklad, problém FAKTORIZÁCIA je špecifikovaný nasledovne: na vstupe je dané celé číslo zapísané v binárnom tvare, na výstupe požaduje všetky prvočíselné faktory tohto čísla. Jedna takáto otázka (teda konkrétne jedno slovo z jazyka) sa nazýva inštancia problému; napr. "vráť všetky prvočíselné faktory čísla 15" je jedna inštancia problému FAKTORIZÁCIA.

Kategórie
Algebra | Aritmetika | Geometria | Kombinatorika | Logika | Matematická analýza | Teória pravdepodobnosti | Štatistika | Teória čísel | Teória množín | Trigonometria
Články
Matematika
Zoznamy
Vedeli ste, že...
Obrázok týždňa

Harmonické čísla

Novinky
  • 22. august 2006 – Na medzinárodnom matematickom kongrese v Madride bolo udelené ocenenie ruskému matematikovi Grigorijovi Pereľmanovi. Pereľman odmietol cenu prijať a ceremónie sa vôbec nezúčastnil.
  • jún 2006 – Ruský matematik Grigorij Pereľman odmietol prijať Fieldsovu medailu, najprestížnejšie ocenenie v oblasti matematiky.
  • 23. marec 2006 – Tohtoročná Abelova cena v hodnote 755 000 bola udelená Lennartovi Carlesonovi za príspevky k harmonickej analýze a teórii hladkých dynamických systémov.
  • 15. december 2005 – Bolo objavené prvočíslo M30402457 zložené z 9 152 052 číslic.
  • 4. september 2006 – Bolo objavené prvočíslo M32582657 zložené z 9 808 358 číslic.
Najnovšie články
Rovina (geometria) · Základné geometrické útvary · Bod (geometria) · Medián · Štatistický znak · Predikát (logika) · Permutácia (algebra) · Surjektívne zobrazenie · Kokonečná podmnožina · Prvočiniteľ · Priateľské čísla · Matematický koeficient · Modálna logika · Základná množina · Doplnok (množiny) · Párne a nepárne čísla · Asymptotická hustota · Abundantné číslo · Redundantné číslo · Dokonalé číslo · Binárna relácia · Polomer (kružnica) · Geometrická postupnosť · Aritmetická postupnosť · Rad (matematika) · Definícia v kruhu · Dôkaz v kruhu · Usporiadaná dvojica · Integrál · Derivácia
Správcovia portálu
Potrebujeme aj Tvoju pomoc pri tvorbe a úprave nasledujúcich článkov
Vytvoriť: nekonečno (matematika) · Pierre de Fermat · Penroseov trojuholník (cs, en) · spojitosť (en)

Rozšíriť/upraviť: trojuholník (en) · euklidovská geometria (en)

Ostatné portály

Veda a technika: Astronómia · Biológia · Fyzika · Geografia · Chémia · Matematika · Medicína · Geovedy

Život a spoločnosť: Divadlo · Film · Hudba · Literatúra · Ľudia · Pes · Politika