Zephyrnet-logo

Label: Grafentheorie

Om bollen stevig in te pakken, gooien wiskundigen ze willekeurig | Quanta-tijdschrift

InleidingWiskundigen generaliseren concepten graag naar hogere dimensies. Soms is dit gemakkelijk. Als je vierkanten efficiënt in twee dimensies wilt verpakken, rangschik je ze...

Top Nieuws

De grootste ontdekkingen op het gebied van wiskunde in 2023 | Quanta-tijdschrift

InleidingWiskundige waarheden komen vaak voort uit het conflict tussen orde en wanorde. Wiskundigen ontdekken patronen, en om de mysterieuze krachten die een rol spelen beter te begrijpen,...

Een tripletboom vormt een van de mooiste structuren in de wiskunde | Quanta-tijdschrift

InleidingDe meeste mensen zijn slechts bekend met een handvol getallen die niet als breuken kunnen worden geschreven, zoals $latex sqrt{2}$ of $latex pi$. Maar zulke cijfers...

Het verborgen verband dat de getaltheorie veranderde | Quanta-tijdschrift

InleidingEr zijn drie soorten priemgetallen. De eerste is een eenzame uitbijter: 2, het enige even priemgetal. Daarna vertrekt de helft van de priemgetallen...

De 50-jarige reis van de complexiteitstheorie naar de grenzen van kennis | Quanta-tijdschrift

InleidingIn de eerste week van het najaarssemester in 2007 sleepte Marco Carmosino zich naar een wiskundeles die verplicht is voor alle computerwetenschappelijke majors...

Wiskunde waarmee u lokaal kunt denken, maar globaal kunt handelen | Quanta-tijdschrift

InleidingBij wiskunde kunnen, net als in het leven, kleine keuzes grote gevolgen hebben. Dit geldt met name voor de grafentheorie, een veld dat netwerken bestudeert van...

Om snel te kunnen handelen, moeten Quantum Maze Solvers het verleden vergeten | Quanta-tijdschrift

InleidingStel je voor dat je met een paar vrienden een doolhof bezoekt. Je komt uit de uitgang kort nadat je naar binnen bent gegaan en wacht uren voordat je...

Wiskundigen ontdekken nieuwe manier om structuur in grafieken te voorspellen | Quanta-tijdschrift

Inleiding Het was een opwindend jaar in combinatorisch onderzoek. Begin 2023 stonden wiskundigen versteld toen twee van de grootste problemen in het veld...

De eenvoudige geometrie die moleculaire mozaïeken voorspelt | Quanta-tijdschrift

InleidingOp een zaterdagmiddag in de herfst van 2021 bladerde Silvio Decurtins door een krant met een titel die zo had kunnen worden getrokken...

Hoe wiskunde de vorm van gerrymandering heeft veranderd | Quanta-tijdschrift

InleidingTot voor kort hadden gerrymandered districten de neiging om uit te steken, herkenbaar aan hun verwrongen ranken. Dit is niet langer het geval. “Met moderne technologie kun je...

Een hele grote kleine sprong voorwaarts in de grafentheorie

Inleiding Op 15 maart zorgden intrigerende aankondigingen van seminars voor gerommel op het gebied van combinatoriek, de wiskundige studie van tellen. Drie medewerkers waren van plan om gecoördineerde...

Vooruitgang in grafentheorie: een belangrijke doorbraak in kleinschalige vooruitgang

Grafentheorie is een tak van de wiskunde die zich bezighoudt met de studie van grafieken, dit zijn wiskundige structuren die worden gebruikt om relaties tussen objecten te modelleren....

Hoe willekeur algoritmen verbetert

Inleiding Sinds de allereerste dagen van de informatica - een veld dat bekend staat om zijn methodische benadering van het oplossen van problemen - heeft willekeur een belangrijke rol gespeeld...

Laatste intelligentie

spot_img
spot_img