摘要: Who am I? BNDSer \(\to\) THUer Former CNOI contestant; currently a undergraduate student at the Institute for Interdisciplinary Information Sciences ( 阅读全文
posted @ 2025-04-25 14:12 xcyle 阅读(66) 评论(0) 推荐(0)
摘要: NLP before LLM Context-free Grammar A context-free grammar (CFG) contains a set of production rules, which are rules saying how each nonterminal can b 阅读全文
posted @ 2025-09-26 01:54 xcyle 阅读(25) 评论(0) 推荐(0)
摘要: System Evaluation Metrics Cost Metrics The cost of a chip includes: Design cost: non-recurring engineering (NRE), can be amortized well if there is hi 阅读全文
posted @ 2025-09-23 19:57 xcyle 阅读(14) 评论(0) 推荐(0)
摘要: Intro History 1950, Turing test. 1951-1955, Perceptron. 1951, Marvin Minsky designed SNARC, the first artificial neural network; 1951, Christopher Str 阅读全文
posted @ 2025-09-19 12:11 xcyle 阅读(47) 评论(0) 推荐(0)
摘要: Linear Programming What is LP? An optimization problem can be written as \[\begin{array}{rll} \text{minimize}& f(\boldsymbol{\boldsymbol{x}}) \\ \text 阅读全文
posted @ 2025-09-19 12:10 xcyle 阅读(15) 评论(0) 推荐(0)
摘要: Selfish Routing Non-atomic Routing Model Routing Game and Flows You are given a directed network \(G=(V,E)\) and \(k\) source-destination vertex pairs 阅读全文
posted @ 2025-04-28 00:57 xcyle 阅读(127) 评论(0) 推荐(0)
摘要: Model of Computation Mathematical Logic Def. Formal logical system consist of An alphabet of symbols A set of finite strings of these symbols, called 阅读全文
posted @ 2025-03-04 20:12 xcyle 阅读(200) 评论(0) 推荐(0)
摘要: Hardware Architectures of Von Neumann Processors and Assembly Code Processors state: Program counter (PC): address of the next instruction memory regi 阅读全文
posted @ 2025-03-03 15:50 xcyle 阅读(91) 评论(0) 推荐(0)
摘要: Quantum Foundation Formalism of Quantum Mechanics State \(\Leftrightarrow\) vector \(|\psi\rangle\). Observable \(\Leftrightarrow\) Hermitian operator 阅读全文
posted @ 2025-02-28 20:20 xcyle 阅读(89) 评论(0) 推荐(0)
摘要: Classical Cryptography Private-key Encryption and Perfect Secrecy First, we formally give some notations to demonstrate an encryption protocol. Def (P 阅读全文
posted @ 2025-02-24 14:35 xcyle 阅读(108) 评论(1) 推荐(0)