vault backup: 2025-03-24 08:49:22

.obsidian/community-plugins.json

@@ -5,5 +5,6 @@
   "smart-second-brain",
   "local-gpt",
   "companion",
-  "pdf-plus"
+  "pdf-plus",
+  "obsidian-latex-suite"
 ]

.obsidian/workspace.json

@@ -21,8 +21,23 @@
               "icon": "lucide-file",
               "title": "6a - Alternatives to Atomicity"
             }
+          },
+          {
+            "id": "149ad8d7dea2048d",
+            "type": "leaf",
+            "state": {
+              "type": "markdown",
+              "state": {
+                "file": "Concurrent Systems/notes/7- MUTEX-free concurrency.md",
+                "mode": "source",
+                "source": false
+              },
+              "icon": "lucide-file",
+              "title": "7- MUTEX-free concurrency"
             }
-        ]
+          }
+        ],
+        "currentTab": 1
       },
       {
         "id": "545279cecc435235",
@@ -37,9 +52,9 @@
               "state": {
                 "file": "Concurrent Systems/slides/class 6.pdf",
                 "page": 9,
-                "left": -23,
-                "top": 475,
-                "zoom": 0.6805225653206651
+                "left": -30,
+                "top": 442,
+                "zoom": 0.5201900237529692
               },
               "icon": "lucide-file-text",
               "title": "class 6"
@@ -102,8 +117,7 @@
       }
     ],
     "direction": "horizontal",
-    "width": 307.5,
-    "collapsed": true
+    "width": 307.5
   },
   "right": {
     "id": "bc4b945ded1926e3",
@@ -218,12 +232,13 @@
       "companion:Toggle completion": false
     }
   },
-  "active": "105f7a61963f10e7",
+  "active": "149ad8d7dea2048d",
   "lastOpenFiles": [
-    "Concurrent Systems/slides/class 6.pdf",
+    "Concurrent Systems/notes/Pasted image 20250324082534.png",
+    "Concurrent Systems/notes/7- MUTEX-free concurrency.md",
     "Concurrent Systems/notes/6a - Alternatives to Atomicity.md",
-    "Pasted image 20250324082545.png",
-    "Pasted image 20250324082534.png",
+    "Concurrent Systems/slides/class 6.pdf",
+    "Concurrent Systems/notes/Pasted image 20250324082545.png",
     "Concurrent Systems/notes/6 - Atomicity.md",
     "Concurrent Systems/notes/5 - Software Transactional Memory.md",
     "Concurrent Systems/notes/4b - Monitors.md",
@@ -264,7 +279,6 @@
     "Foundation of data science/notes/5 Neural Networks.md",
     "Foundation of data science/notes/8 Variational Autoencoders.md",
     "Foundation of data science/notes/3 Logistic Regression.md",
-    "Foundation of data science/notes/3.1 Multi Class Logistic Regression.md",
     "Senza nome.canvas"
   ]
 }

Concurrent Systems/notes/6a - Alternatives to Atomicity.md

@@ -32,3 +32,9 @@ Hence, we have two histories that are sequentially consistent but whose composit
 	- if the history is complete, we must have exactly one of these events for transaction
 - a sequential history is formed by committed transactions only
 
+**Def:** a complete history $\hat{H}$ is **serializable** if there exists a sequential history $\hat{S}$ s.t.
+1. $\forall X : \hat{S}|_X \in semantics(X)$
+2. $S = \{e \in H : e \in t \ in committedTrans(\hat{H})\}$
+3. $\to_{trans} \subseteq \to_{S}$ where $\to_{trans}$ is defined like $\to_{proc}$ in sequential consistency.
+
+It is a more general notion than linearizability, **but it is not compositional** (consider the previous example but with transactions instead of processes).