PRL Final Exam

pi-kalkul

9 min čtení

Pi-kalkul from Discord

Focused side analysis of pi-kalkul references in the Discord export.

Counts by year

YearPi-kalkul messagesReduction/notation messages
201900
2020140
2021647
2022433
2023612
2024567
2025281
202650

Observations

  • Total pi-kalkul mentions: 271
  • Messages specifically about reductions/notation: 20
  • Messages that look like exam reconstructions: 12
  • Messages that point to learning resources: 33
  • Most active authors on this topic: nitram147 (12), rebel_svk (7), michal3441 (7), monnte (6), jany26 (6), gathy (5), dajvid (5), sebasuuu (5)

What the Discord adds

  • Pi-kalkul is discussed as a recurring exam topic, not a fringe one.
  • The highest-value Discord content is not general chat, but concrete exam reconstructions and questions about reductions, observations, +, and operator precedence.
  • Students repeatedly struggle with the same points: how reduction works, what pozorování means, what + means, and how many distinct reduction branches are needed.

Exam-like messages

  • 2021 2021-05-10T00:04:59.125+00:00 vyzigold: takze kdyz se naucim pi kalkul, tak mam pulku FLP zkousky zmaknutou? :feelsWowMan:
  • 2021 2021-05-26T12:15:55.997+00:00 gathy: 1.opravný: PRAM složitosti, PRAM architektura (popis+obrazek) , Pi kalkul (redukce+pozorování), Random mating(příklad), Suzuki (princip+obrazek 4 uzly), Monitor(popsat wait/signal, obrázek), Linda ( reverz seznamu) , MPI ( součet čísel větších jak průměr)
  • 2023 2023-05-14T10:12:21.215+00:00 di3go_cz: Výskyt otázek ze těch dvou docs (2022/2023 předtermín - 2016/2017): ```25x MPI 25x PRAM tipsport 12x Etour, suffixsum → (preorder / následující vrcholy / cesta …) 10x něco s Broadcast FIFO / kauzalita / atomičnost (kód, graf nebo teorie) 9x OCCAM (popsat, primitiva, příklad) 9x Carry look ahead příklad 6x Monžnost …
  • 2023 2023-05-15T11:14:37.051+00:00 rebel_svk: B skupina Pram synotip Xeon Bounded test and set Enum sort Pi kalkul Nejaký stromovy algoritmus suffix či čo Kvorum MPI spočítať pomer lichych a sudych v postupnosti
  • 2023 2023-05-15T12:03:20.437+00:00 repkins: Kdybych se naucil pi kalkul a pipeline merge sort tak pohodicka … takto vypada na opravny :pepeLa:
  • 2023 2023-05-29T13:02:53.329+00:00 pheter5687: 1.opravny termin 1. PRAM tipovacka 2. Napisat algoritmicky Odd-even-transposition sort + analyza + cena 3. Vysvetlit princip paralelneho selectu + priklad 4. Marzullov algoritmus 5. PI kalkul - najst 3 mozne redukcie 6. CLA priklad, 120 + 99 7. 4 citaci 8. MPI
  • 2024 2024-05-10T14:16:22.671+00:00 bartman541: Akorát nam na predtermin nedal pikalkul a kdo mi da reakci “XD” tak rád sleduje dětskou pornografii
  • 2024 2024-05-13T14:37:51.737+00:00 thebluegril: 2023/24 - Řádný - Skupina C 1) (6b) PRAM tipsport: Na výběr const, log(n), n, n*log(n), n^2, polynomiální. Pro EREW, CREW a CRCW urči: I) t(n) pro AND v posloupnosti II) c(n) pro zjištění zda posloupnost obsahuje jen stejné prvky III) c(n) pro součet posloupnosti 2) (9b) K čemu se používá propojovací síť 3) (9b) Pop…
  • 2024 2024-05-13T15:24:18.353+00:00 fadofado: 2023/24 - Řádný - Skupina B 1.) PRAM “tipovacka” (6b) a) časova složitost: XOR pro EREW, CREW, common CRCW b) časova složitost: počet sudych čísel pro EREW, CREW, common CRCW c) cena: NAND pro EREW, CREW, common CRCW 2.) Popiště architekturu procesů s velkým kódovým slovem (VLIW). Popiště možné konfl…
  • 2024 2024-05-13T16:45:18.142+00:00 __gunter__: SKUPINA A - RADNY 2023/24 1. PRAM Tipsport (OR, je posloupnost monotonni?, je v poli cisel nula?) 2. Popsat princip zřetězených procesorů 3. Popsat monitor (včetně signal a wait) + nákres 4. K dispozici funkce na výpočet sumy sufixu a příkaz “if e je dopredna then do…” - popsat algoritmus pro výpočet úrovně vr…
  • 2024 2024-05-27T13:39:17.712+00:00 jany26: 1. opravny 2024 1) 6b: PRAM (EREW, CREW, COMMON CRCW): cena zoradit sekvenciu, cena XOR, casova zlozitost AND 2) 9b: a) FIFO broadcast send, recv algoritmus, b) definovat relaciu kauzality, 3) 9b: testandset riesenie kritickej sekcie - kod plus popis, 4) 9b: algoritmus 4 citacov princip fungovania plus nakreslit 2 o…
  • 2025 2025-05-10T10:27:02.352+00:00 moonyros: Jo, pi kalkul se na poslední přednášce dělal, ale bylo to hodně z rychlíku, no. A ten OCCAM je na tom dost podobně mi přijde. Před předtermínem jsem se s ním o záznamu bavil, ale říkal, že ještě není zpracovaný. :sadge: Ve finále bych se asi stejně zacílil na jiné materiály, co se té poslední přednášky týče.

Reduction/notation messages

  • 2021 2021-05-07T17:57:15.221+00:00 ankimme: v docu z uloz.to se vyskytuje tohle: Pi kalkul - redukovat vyraz a napisat pozorovania
  • 2021 2021-05-09T16:15:18.823+00:00 sevin556: ako funguje to pozorovanie pri pi kalkule? zo slajdov som hovno pochopil :PepeHands:
  • 2021 2021-05-09T16:22:36.39+00:00 tomas238: v pi kalkule sa robia tie redukcie takto: procesy su oddelene pomocou |, ak najdes x (s ciarkou nad x) na zaciatku procesu a x(y) na zaciatku ineho procesu, napr P, tak mozes oba zmazat a v P prepises y na n
  • 2021 2021-05-09T16:35:55.171+00:00 dify: well, musíš znát ty znaky z pi kalkulu :VUTrtzW: hlavně on tam chce redukce v průběhu :haHHAA: to je horší se nesplést
  • 2021 2021-05-10T09:56:01.45+00:00 danik9665: mate nekdo rezepsanou tu redukci pi-kalkulu a mohli byste ji sem hodit ? :feelsWowMan:
  • 2021 2021-05-10T12:49:15.203+00:00 vyzigold: jakym zpusobem zjistim u PI kalkulu ty “pozorovani”
  • 2021 2021-05-26T12:15:55.997+00:00 gathy: 1.opravný: PRAM složitosti, PRAM architektura (popis+obrazek) , Pi kalkul (redukce+pozorování), Random mating(příklad), Suzuki (princip+obrazek 4 uzly), Monitor(popsat wait/signal, obrázek), Linda ( reverz seznamu) , MPI ( součet čísel větších jak průměr)
  • 2022 2022-05-13T14:27:16.52+00:00 lori4553: chape nekdo tu redukci v tom pi-kalkulu?
  • 2022 2022-05-13T21:53:16.651+00:00 mangovnik: Z toho videa na pi kalkul jsem teda pochopil, jak redukovat. Avšak u otázek je ještě určit pozorování. Pozorování určuje, jaké kanály (jména) zrovna fungují jako vstup nebo výstup v tomto bodě výpočtu? Ale když provedu redukci, tak se tyto kanály můžou změnit?
  • 2022 2022-05-16T06:16:39.727+00:00 toaster: prvni priklad na pi kalkulus co vidim :PepeLa: uz aspon chapu co mysli tim pozorovanim
  • 2023 2023-05-03T12:56:29.94+00:00 malekjakub: 1. Tipování složitosti 2. Algoritmy s FIFO 3. Pi kalkul 4. Euler 5. Redukční počítač 6. Zda lze synchronizovat procesy 7. Implementace s aktivním čekáním test&set a swap 8. MPI max% +min == 0
  • 2023 2023-05-29T13:02:53.329+00:00 pheter5687: 1.opravny termin 1. PRAM tipovacka 2. Napisat algoritmicky Odd-even-transposition sort + analyza + cena 3. Vysvetlit princip paralelneho selectu + priklad 4. Marzullov algoritmus 5. PI kalkul - najst 3 mozne redukcie 6. CLA priklad, 120 + 99 7. 4 citaci 8. MPI
  • 2024 2024-05-11T17:22:42.233+00:00 headclass: Moj prediction na pondelok: - PRAM tipsport - Euler hlbka/poradie - Nejaky pi kalkul - Nejaky MPI kde bude treba pouzit broadcast (nezabudnut nielen poslat broadcast, ale aj prijat) - Marzullov algo - Test&set pseudokod - nejaky occam kod - nejaka polsemkova teoria, redukcny pocitac alebo dataflow
  • 2024 2024-05-13T14:37:51.737+00:00 thebluegril: 2023/24 - Řádný - Skupina C 1) (6b) PRAM tipsport: Na výběr const, log(n), n, n*log(n), n^2, polynomiální. Pro EREW, CREW a CRCW urči: I) t(n) pro AND v posloupnosti II) c(n) pro zjištění zda posloupnost obsahuje jen stejné prvky III) c(n) pro součet posloupnosti 2) (9b) K čemu se používá propojovací síť 3) (9b) Pop…
  • 2024 2024-05-13T15:24:18.353+00:00 fadofado: 2023/24 - Řádný - Skupina B 1.) PRAM “tipovacka” (6b) a) časova složitost: XOR pro EREW, CREW, common CRCW b) časova složitost: počet sudych čísel pro EREW, CREW, common CRCW c) cena: NAND pro EREW, CREW, common CRCW 2.) Popiště architekturu procesů s velkým kódovým slovem (VLIW). Popiště možné konfl…
  • 2024 2024-05-26T22:34:26.698+00:00 cyko237: resi nejak hodne korektni zapis tech pozorovani v pi kalkulu, nebo mu proste staci redukce?
  • 2024 2024-05-27T13:27:47.777+00:00 yamauu: co dela to plus v pi kalkulu? Jsem se to ucil jak dement a pak tam da plus ktery neznam
  • 2024 2024-05-27T13:38:33.962+00:00 drewandrew1: No u toho pikalkulu, kde tam byly 4 redukce?
  • 2024 2024-05-27T13:39:17.712+00:00 jany26: 1. opravny 2024 1) 6b: PRAM (EREW, CREW, COMMON CRCW): cena zoradit sekvenciu, cena XOR, casova zlozitost AND 2) 9b: a) FIFO broadcast send, recv algoritmus, b) definovat relaciu kauzality, 3) 9b: testandset riesenie kritickej sekcie - kod plus popis, 4) 9b: algoritmus 4 citacov princip fungovania plus nakreslit 2 o…
  • 2025 2025-05-27T18:12:04.232+00:00 orangesyrek: Pokud budou obdobné příklady, jako bývaly, tak bude chtít jen nějaký výraz zredukovat všemi možnými způsoby. V těch záznamech z pinů od Monnteho se na myslím 10. přednášce trochu řeší obecně ten pi kalkul. Pak někde v docích a tu na discordu jsou poslaný tak 2 příklady i s nějakým řešením. Popř. později večer můžu d…

Resource messages

  • 2020 2020-06-05T07:49:07.056+00:00 zazdam: > A teraz je pi kalkul niekde? (V nových) @Brum včera pridal do súborov prednášku PDA10Modely_slidy.pdf a na wiki je ešte toto: https://wis.fit.vutbr.cz/FIT/st/cwk.php.cs?title=Texty&csid=695145&id=13467
  • 2020 2020-06-05T13:23:06.683+00:00 kioleto: Neviete, ci v tych dostupnych videozaznamoch je Pi-Kalkul, pripadnej v ktorej prednaske z nich?
  • 2020 2020-06-05T15:34:21.859+00:00 c_alva_d.osb_ea_u: myslíte že tam letos pi kalkul bude? v slajdech k tomu nic neni jestli jsem hledal dobře :mikeWTF: (ctrl+f “pi kal” “pi cal” “pi-cal”)
  • 2020 2020-06-05T15:44:57.835+00:00 zazdam: > myslíte že tam letos pi kalkul bude? v slajdech k tomu nic neni jestli jsem hledal dobře :mikeWTF: (ctrl+f “pi kal” “pi cal” “pi-cal”) @c_alva_d.osb_ea_u https://wis.fit.vutbr.cz/FIT/st/cfs.php.cs?file=%2Fcourse%2FPRL-IT%2Flectures%2FPDA10Modely_slidy.pdf&cid=13467 včera pridané do dokumentov
  • 2020 2020-06-08T04:43:28.183+00:00 peeth: Pi calculus vysvetlený naozaj pochopitelne, keby ste niekto tomu stále nechápali. https://www.doc.ic.ac.uk/~yoshida/slides/lectures/NY_PI_15_16.pdf
  • 2021 2021-05-03T20:01:30.783+00:00 yuminone: až někdo bude chtít nějáký dobrý video kde vysvětluje Pi calculus https://www.youtube.com/watch?v=NTJBMbTIJis
  • 2021 2021-05-07T17:57:15.221+00:00 ankimme: v docu z uloz.to se vyskytuje tohle: Pi kalkul - redukovat vyraz a napisat pozorovania
  • 2021 2021-05-07T17:59:03.21+00:00 yuminone: Já si stejně myslím že tam dá klasiku PRAM, MPI, pi kalkul a pak to je jinej random spíš se bojím že tam dá to co přidal do posledního slajdu tento rok
  • 2021 2021-05-09T15:17:39.171+00:00 jakubman: https://www.youtube.com/watch?v=NTJBMbTIJis Na pi kalkul je dobré tohle video.. Na to, co bylo na semestrálce, stačí první půl hodiny…
  • 2021 2021-05-09T16:15:18.823+00:00 sevin556: ako funguje to pozorovanie pri pi kalkule? zo slajdov som hovno pochopil :PepeHands:
  • 2021 2021-06-08T17:23:36.034+00:00 nitram147: Btw ti, ktori ste mali fullku bodov za pi kalkul, stacilo Vam k tomu to video z pinned?
  • 2021 2021-06-09T08:34:00.848+00:00 dajvid: Nemáte nějaký pěkný video na OCCAM? Něco jak je to na pi kalkul. :PepeLa:
  • 2021 2021-06-09T08:35:45.553+00:00 Deleted User: Ono je nějaké pěkné video na pi kalkul?
  • 2022 2022-05-14T11:10:58.503+00:00 bc.plov_ec: kde Pi-kalkul v prednaskach?
  • 2022 2022-05-15T22:29:26.279+00:00 Deleted User: Tak jsem otevřel PI kalkul a jsem jakože: https://www.youtube.com/shorts/j34KxEuVL54
  • 2022 2022-05-16T09:36:02.894+00:00 panstojka: Mohl by tam být pi-kalkul, to je docela fpohodě :feelsGoodMan:
  • 2022 2022-05-21T08:55:02.429+00:00 toaster: Na pi kalkul je dobré to video
  • 2022 2022-05-26T16:19:21.976+00:00 bvit: Pi Calculus se taky docela dá
  • 2022 2022-05-27T08:41:30.131+00:00 beeblebr0x: boha keby sa mi chcelo este ten pi kalkul naucit mna to video v pine tak strasne nebavilo :PepeHands:
  • 2023 2023-05-03T09:19:55.392+00:00 junacik: pi kalkul bol tento rok na prednaskach? Niekto kto tam bol?

Graf