Complexity
20.Explain how the following reasoning fails to address the complexity of the issue involved, and rebut it. “Sanya is warm all year round and has beautiful beaches,
Round 1: Identifying the Failure in Reasoning Speaker 1 (Student A): Hello, everyone! Let's kick off our discussion by examining the reasoning: "Sanya ......
【笔记】机器学习基础 - Ch3. Rademacher Complexity & VC-Dimension
😵 ## 3.1 Rademacher Complexity 现在考虑无限集合 $\cal H$，并给出几个 guarantee 损失函数为映射 $L:\cal Y\times Y\to \mathbb{R}$；样本 $(x,y)$ 通过某个假设 $h\in \cal H$ 再通过某个损失函数，可 ......
AtCoder Grand Contest 033 D Complexity
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc033_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc033/tasks/agc033_d "AtCoder 传送门") 这题感觉实在太 e ......
AGC033D Complexity
# [Ex - Bow Meow Optimization](https://atcoder.jp/contests/abc290/tasks/abc290_h) 当$n,m$都为偶数时，记狗的正中为$x$吗，猫的正中为$y$（正中在序列中就处于两个位置之间，不与任何位置重合） 一只猫$i$到$x$ ......
《computational complexity》笔记：伪随机化和去随机化
#Cryptography **encryption scheme** 固定信息的长度和密钥的长度，(E,D)满足对所有密钥$k$，$D_k(E_k(x))=x$。 **perfect secrecy** 对每一对信息，若密钥等概率随机，加密后的分布相同。可以想象，对于攻击者来说，如果密钥没有任何信 ......
Exercises 1 in Statistical mechanics: entropy, order parameters, and complexity
这里记录一下一些在《Statistical mechanics: entropy, order parameters, and complexity》这本书的第一章中的一些比较有趣的题目。 Q1 There are M dice each with N sides(labeled by intege ......
FIT5201 Complexity and Model Selection
Assignment 1, FIT5201, S1 20231 Model Complexity and Model Selection In this section, you study the effect of model complexity on the training and tes ......