Pytania otagowane jako discrete-mathematics

Pytania o matematykę dyskretną, badanie struktur matematycznych, które są zasadniczo raczej dyskretne niż ciągłe.

6
Jakie są zastosowania grup, monoidów i pierścieni w obliczeniach baz danych?
Dlaczego firma taka jak Twitter byłaby zainteresowana koncepcjami algebraicznymi, takimi jak grupy, monoidy i pierścienie? Zobacz ich repozytorium na github: twitter / algebird . Mogłem tylko znaleźć: Implementacje Monoidów dla interesujących algorytmów aproksymacyjnych, takich jak filtr Bloom , HyperLogLog i CountMinSketch . Pozwalają ci myśleć o tych wyrafinowanych operacjach, takich …
2
Liczenie drzew binarnych
(Jestem studentem z pewnym doświadczeniem matematycznym i chciałbym wiedzieć, jak policzyć liczbę określonego rodzaju drzew binarnych). Patrząc na stronę Wikipedii dotyczącą drzew binarnych , zauważyłem to twierdzenie, że liczba zakorzenionych drzew binarnych o rozmiarze będzie katalońską : C_n = \ dfrac {1} {n + 1} {2n \ wybierz n}nnnCn=1n+1(2nn)Cn=1n+1(2nn)C_n = …
1
Reklamacja pizzy w wysokości 34 milionów kombinacji
Reklama pizzy twierdzi, że możesz połączyć ich składniki z 34 milionami różnych kombinacji. Nie wierzyłem w to, więc odkurzyłem swoje zardzewiałe umiejętności kombinatoryczne i próbowałem to rozgryźć. Oto, co do tej pory mam: z witryny zamawiania online mam wybór skorupa (4 rodzaje, wybierz 1) rozmiar (4 typy, wybierz 1) niektóre …
3
Jak trudno jest znaleźć dyskretny logarytm?
bbbab=cmodNab=cmodNa^b=c \bmod NaaacccNNN Zastanawiam się, w jakich grupach złożoności (np. Dla komputerów klasycznych i kwantowych) to jest i jakie podejścia (tj. Algorytmy) są najlepsze do wykonania tego zadania. Powyższy link do Wikipedii tak naprawdę nie zapewnia bardzo konkretnych środowisk uruchomieniowych. Mam nadzieję na coś bardziej podobnego do najbardziej znanych metod …
1
Algorytm politime i polyspace do wyznaczania wiodącego przecięcia n dyskretnych funkcji monotonicznych
Some frontmatter: Jestem informatykiem rekreacyjnym i zatrudnionym inżynierem oprogramowania. Więc przepraszam, jeśli to podpowiedź wydaje się być trochę poza lewym polem - rutynowo gram z matematycznymi symulacjami i otwieram problemy, gdy nie mam nic lepszego do roboty. Podczas zabawy hipotezą Riemanna ustaliłem, że pierwszą lukę można zredukować do relacji powtarzalności …
1
O „Średniej wysokości posadzonych platanów” Knuth, de Bruijn i Rice (1972)
Staram się czerpać z klasycznej pracy tytułowej tylko elementarne środki (bez funkcji generujących, bez złożonej analizy, bez analizy Fouriera), choć ze znacznie mniejszą precyzją. Krótko mówiąc, „tylko” chcę udowodnić, że średnia wysokość drzewa z węzłami (to znaczy maksymalną liczbą węzłów od korzenia do liścia) spełnia .hnhnh_nnnnhn∼πn−−−√hn∼πnh_n \sim \sqrt{\pi n} Zarys …
2
Jak praktycznie konstruować zwykłe wykresy ekspanderów?
Muszę skonstruować wykres ekspandera regularnego d dla niektórych małych stałych d (jak 3 lub 4) n wierzchołków. Jaka jest najłatwiejsza metoda na zrobienie tego w praktyce? Konstruujesz losowy wykres d-regularny, który okazał się być ekspanderem? Czytałem także o konstrukcjach Margulis i grafach Ramanujana, które są ekspanderami i konstrukcją wykorzystującą produkt …
4
Twierdzenia mostkowe dla teorii grup i języków formalnych
Czy istnieje jakiś naturalny lub znaczący sposób na powiązanie lub połączenie grup matematycznych i języków formalnych CS lub jakieś inne podstawowe pojęcie CS, np. Maszyny Turinga? Szukam referencji / aplikacji. Zauważ jednak, że jestem świadomy związku między półgrupami a językami CS (mianowicie za pośrednictwem automatów skończonych ). (Czy ta literatura …
1
Jak zmierzyć złożoność problemu dyskretnego logarytmu?
Odpowiedzi na to pytanie na Crypto Stack Exchange mówią w zasadzie, że aby zmierzyć złożoność problemu z logarytmem, musimy wziąć pod uwagę długość liczby reprezentującej wielkość grupy. Wydaje się to arbitralne, dlaczego nie wybraliśmy wielkości grupy jako argumentu? Czy istnieje kryterium pozwalające ustalić, który argument wybrać? W rzeczywistości wiem, że …
2
Jaka matematyka może być interesująca dla tych obszarów CS?
W przypadku mojego dyplomu CS miałem większość „standardowych” podstaw matematycznych: Rachunek różniczkowy, całkowy, liczby zespolone Algebra: prawie wszystkie koncepcje aż do pól. Teoria liczb: XGCD i podobne rzeczy, głównie do kryptografii. Algebra liniowa: do wektorów własnych / wartości własnych Statystyka: prawdopodobieństwa, testowanie Logika: zdaniowa, predykatowa, modalna, hybrydowa. Moje główne zainteresowania …
5
Ile matematyki trzeba wiedzieć, aby zrozumieć odrębną matematykę / struktury dla informatyki?
Zwykle uniwersytety uczą dyskretnej matematyki / dyskretnej struktury. Moje pytanie brzmi: ile matematyki trzeba wiedzieć, aby zrozumieć ten obszar? Czy rachunek różniczkowy jest konieczny, czy też przedskalicznik wystarczy? Czy trzeba wcześniej zrobić dowody, aby zrozumieć ten obszar? Dziękuję wszystkim za odpowiedzi. Uwaga: przepraszam, jeśli zostało to już zadane. po moim …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.