Extremal and probabilistic combinatorics

Provider
Czech Science Foundation
Programme
—
Call for proposals
SGA0202300003
Main participants
České vysoké učení technické v Praze / Fakulta informačních technologií
Contest type
VS - Public tender
Contract ID
23-06815M

Project name in Czech
Extrémální a pravděpodobnostní kombinatorika
Annotation in Czech
Cílem tohoto projektu je vytvořit nové matematické metody pro porozumnění vlastností obrovských sítí. Tyto sítě můžeme nalézt v mnoha situacích dnešního života, jakými jsou např. schéma propojení mezi směrovači na internetu, propojení na sociálních sítích, nebo při popisu interakcí mezi proteny uvnitř molekuly. Nicméně obrovské sitě hrají též klíčovou roli pro zodpovězení řady základních otázek v čisté matematice, a patří mezi centrální objekty zájmu extremální kombinatoriky. Jedna z hlavních částí tohoto projektu se soustředí na návrh nových technik, jak využívat počítače k hledání matematických důkazů. Další část projektu se zaměřuje na používání náhodnosti v matematice a informatice. Náhodnost je velmi efektivní způsob řešení řady matematických a informatických problémů, a pro řadu problémů vyřešenou s její pomocí není znám žádný jiný postup, který by si vedl tak dobře. V tomto projektu budeme studovat tzv. pseudonáhodnost - systematický způsob, jak ryzí náhodnost nahrazovat sofistikovanými postupy tak, aby se zásadně nesnížíla efektivita, které dosahuje čistě náhodný přístup.

R&D category
ZV - Basic research
OECD FORD - main branch
10101 - Pure mathematics
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
BA - General mathematics

Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP25-GA0-GM-R
Data delivery date
Feb 21, 2025

Similar projects(10)