Computer Science

1. Computer Science

ID: adc765c5-ae57-47f0-b220-6450dbcabebb
CREATED: <2025-02-28 Fri 18:56>

:EDGES: [2025-02-28 Fri 18:57] Theory of computation - Wikipedia [2025-02-28 Fri 18:57] Theoretical computer science - Wikipedia

1.1. Pipeline

ID: 9c7d2d15-6d29-46d2-b6e9-e6b3670a6079
CREATED: <2025-04-14 Mon 20:43>

[2025-04-14 Mon 20:43] wiki [2025-04-15 Tue 15:08] -> GStreamer

1.2. Data Structure

ID: 956cb941-dd29-4b70-b0f7-53ad71362ed0
CREATED: <2025-02-28 Fri 19:19>

1.2.1. Array

ID: 825b2467-a397-4fcc-83b6-c3397e9cc091
CREATED: <2025-02-28 Fri 19:20>

[2025-02-28 Fri 19:20] Array (data structure) - Wikipedia [2025-04-15 Tue 15:07] -> APL

1.2.2. Tree

ID: 1e7845bb-a065-4e43-860b-6974ab9bbd5d
CREATED: <2025-03-03 Mon 20:49>

[2025-03-03 Mon 20:49] Tree (abstract data type) - Wikipedia

  1. k-d tree
    ID: 91c3a4e5-b6c4-49e7-8b6e-eac6e88e0b67
    CREATED: <2025-03-03 Mon 20:50>
    

    [2025-03-03 Mon 20:50] k-d tree - Wikipedia

  2. LSM Tree
    ID: 03324c5d-0caa-493c-993a-175cb3c9548e
    CREATED: <2025-04-15 Tue 15:02>
    

    [2025-04-15 Tue 15:02] wiki [2025-04-15 Tue 15:04] -> RocksDB [2025-04-15 Tue 15:05] -> B+ Tree

  3. B Tree
    ID: 6dcb49d0-45e6-4c81-8299-d03ccdaf1633
    CREATED: <2025-04-14 Mon 19:10>
    

    [2025-04-14 Mon 19:10] wiki

    1. B+ Tree
      ID: 4240d8d8-a646-4372-8bb5-37d029b325c2
      CREATED: <2025-04-14 Mon 19:10>
      

      [2025-04-14 Mon 19:11] wiki [2025-04-15 Tue 15:05] <- LSM Tree

1.3. Automata Theory

ID: 6eeab81b-c95c-4991-9e0a-d3c565dc800d
CREATED: <2025-02-28 Fri 18:56>

[2025-02-28 Fri 18:56] Automata theory - Wikipedia

1.3.1. Abstract Machine

ID: 160d9219-f9e4-4ab3-864d-5aa0df3f9099
CREATED: <2025-02-28 Fri 18:56>

[2025-02-28 Fri 18:56] Abstract machine - Wikipedia

  1. FSM
    ID: 4bec80fd-4547-462f-9945-e4e524a018c4
    CREATED: <2025-02-28 Fri 18:58>
    

    [2025-02-28 Fri 18:58] Finite-state machine - Wikipedia

    Finite-State Machine

1.3.2. Automaton

ID: 8259478a-d303-4d05-ac00-505decc39bb4
CREATED: <2025-02-28 Fri 18:57>

[2025-02-28 Fri 18:57] Automaton - Wikipedia