All public logs
Jump to navigation
Jump to search
Combined display of all available logs of TCS Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).
- 13:59, 24 April 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments4.pdf
- 13:58, 24 April 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments4.pdf
- 05:51, 24 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法9-ConjugateGradient.pdf
- 02:57, 24 April 2024 Etone talk contribs created page 组合数学 (Fall 2024)/The probabilistic method (Created page with "== The Probabilistic Method == The probabilistic method provides another way of proving the existence of objects: instead of explicitly constructing an object, we define a probability space of objects in which the probability is positive that a randomly selected object has the required property. The basic principle of the probabilistic method is very simple, and can be stated in intuitive ways: *If an object chosen randomly from a universe satisfies a property with posi...")
- 16:53, 23 April 2024 Liuexp talk contribs created page File:计算方法9-ConjugateGradient.pdf
- 16:53, 23 April 2024 Liuexp talk contribs uploaded File:计算方法9-ConjugateGradient.pdf
- 03:14, 22 April 2024 Etone talk contribs created page 概率论与数理统计 (Spring 2024)/Weierstrass Approximation Theorem (Created page with "[https://en.wikipedia.org/wiki/Stone%E2%80%93Weierstrass_theorem '''魏尔施特拉斯逼近定理''']('''Weierstrass approximation theorem''')陈述了这样一个事实:闭区间上的连续函数总可以用多项式一致逼近。 {{Theorem|魏尔施特拉斯逼近定理| :设 <math>f:[a,b]\to\mathbb{R}</math> 为定义在实数区间 <math>[a,b]</math> 上的连续实值函数。对每个 <math>\epsilon>0</math>,存在一个多项式 <math>p</math> 使得对...")
- 03:13, 22 April 2024 Etone talk contribs created page 概率论与数理统计 (Spring 2024)/Threshold of k-clique in random graph (Created page with "在 Erdős-Rényi 随机图模型 <math>G(n,p)</math> 中,一个随机无向图 <math>G</math> 以如下的方式生成:图 <math>G</math> 包含 <math>n</math> 个顶点,每一对顶点之间都独立同地以概率 <math>p</math> 连一条无向边。如此生成的随机图记为 <math>G\sim G(n,p)</math>。 固定整数 <math>k\ge 3</math>,考虑随机图 <math>G\sim G(n,p)</math> 包含 <math>K_k</math>(<math>k</math>-团,<math>k</math>-clique)子图...")
- 03:12, 22 April 2024 Etone talk contribs created page 概率论与数理统计 (Spring 2024)/Two-point sampling (Created page with "= 利用线性同余方程构造两两独立的随机变量 = 令<math>p</math>为一质数。考虑模<math>p</math>余数构成的集合<math>[p]=\{0,1,\ldots,p-1\}=\mathbb{Z}_p</math>。众所周知,当<math>p</math>为质数时,<math>\mathbb{Z}_p</math>为对模<math>p</math>加法和乘法运算闭合的'''有限域'''。 我们现在构造一系列值域为<math>[p]</math>的'''两两独立'''('''pairwise Independent''')且'''均匀分布'''('''uniforml...")
- 09:57, 17 April 2024 Liuexp talk contribs deleted page File:计算方法 8-特征值的其它迭代方法与SVD.pdf (Deleted old revision 20240417095730!计算方法_8-特征值的其它迭代方法与SVD.pdf: Duplicated file: content was: "特征值的其它迭代方法与SVD", and the only contributor was "Liuexp" (talk))
- 09:57, 17 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法 8-特征值的其它迭代方法与SVD.pdf
- 09:57, 17 April 2024 Liuexp talk contribs deleted page File:计算方法 8-特征值的其它迭代方法与SVD.pdf (Deleted old revision 20240417054948!计算方法_8-特征值的其它迭代方法与SVD.pdf: Duplicated file: content was: "特征值的其它迭代方法与SVD", and the only contributor was "Liuexp" (talk))
- 05:49, 17 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法 8-特征值的其它迭代方法与SVD.pdf
- 02:27, 17 April 2024 Liuexp talk contribs deleted page File:计算方法 7-特征值与幂迭代.pdf (Deleted old revision 20240417022421!计算方法_7-特征值与幂迭代.pdf: Duplicated file: content was: "计算方法 7-特征值与幂迭代", and the only contributor was "Liuexp" (talk))
- 02:27, 17 April 2024 Liuexp talk contribs deleted page File:计算方法 7-特征值与幂迭代.pdf (Deleted old revision 20240417022659!计算方法_7-特征值与幂迭代.pdf: Duplicated file: content was: "计算方法 7-特征值与幂迭代", and the only contributor was "Liuexp" (talk))
- 02:26, 17 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法 7-特征值与幂迭代.pdf
- 02:24, 17 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法 7-特征值与幂迭代.pdf
- 02:21, 17 April 2024 Liuexp talk contribs created page File:计算方法 8-特征值的其它迭代方法与SVD.pdf
- 02:21, 17 April 2024 Liuexp talk contribs uploaded File:计算方法 8-特征值的其它迭代方法与SVD.pdf
- 05:12, 11 April 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments4.pdf
- 11:07, 10 April 2024 Roundgod talk contribs created page 组合数学 (Spring 2024)/第一次作业提交名单 (Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 201098313 || 杨文昊 |- | 201220005 || 左中铭 |- | 201220011 || 章振辉 |- | 201220013 || 王力 |- | 201220094 || 肖依博 |- | 201220179 || 阎子扬 |- | 201300026 || 高峰 |- | 201502003 || 丁显浓 |- | 201840009 || 田永上 |- | 201840058 || 蒋潇鹏 |- | 201840281 || 史成璐 |- | 211098220 || 付博 |- | 211220104 || 崔乐天 |- | 211220128 ||...")
- 05:29, 10 April 2024 Liuexp talk contribs created page File:计算方法 7-特征值与幂迭代.pdf
- 05:29, 10 April 2024 Liuexp talk contribs uploaded File:计算方法 7-特征值与幂迭代.pdf
- 03:18, 10 April 2024 Kvrmnks talk contribs created page File:Computational Method 2024 Assignments4.pdf
- 03:18, 10 April 2024 Kvrmnks talk contribs uploaded File:Computational Method 2024 Assignments4.pdf
- 18:33, 9 April 2024 Roundgod talk contribs created page 组合数学 (Fall 2024)/Problem Set 2 (Created page with "== Problem 1 == Count the number of lattice paths from <math>(0, 0)</math> to <math>(n, n)</math> with steps up and to the right, when two paths are considered equal if one can be moved on top of the other by a rotation or reflection. For example: center|frameless Hint: Represent a path as a sequence of <math>0</math>s and <math>1</math>s and determine the group that acts on these sequences. == Problem 2 == Suppose we are given <math>m</math> <math>n</m...")
- 17:37, 9 April 2024 Roundgod talk contribs created page File:1.jpg
- 17:37, 9 April 2024 Roundgod talk contribs uploaded File:1.jpg
- 16:32, 9 April 2024 Kvrmnks talk contribs created page 计算方法 Numerical method (Spring 2024)/Homework3 提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191240047 || 孙宇飞 |- | 201240036 || 钱儒凡 |- | 211240013 || 李昀芃 |- | 211240020 || 朱睿骐 |- | 211240035 || 王祉天 |- | 211294003 || 倪昀 |- | 221180133 || 黄可唯 |- | 221220002 || 沈均文 |- | 221220003 || 林涵坤 |- | 221220019 || 洪观澜 |- | 221220027 || 蒋宇阳 |- | 221220029 || 陈俊翰 |- | 221220033 || 孙一鸣 |- | 22122003...")
- 15:55, 9 April 2024 Zhangxy talk contribs created page 概率论与数理统计 (Spring 2024)/Problem Set 2 (Created page with "*每道题目的解答都要有完整的解题过程,中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 == Assumption throughout Problem Set 2== <p>Without further notice, we are working on probability space <math>(\Omega,\mathcal{F},\mathbf{Pr})</math>.</p> <p>Without further notice, we assume that the expectation of random variables are well-defined.</p> <p>The term <math>\log</math> used in this context refers to the natural l...")
- 13:27, 9 April 2024 Etone talk contribs created page 组合数学 (Fall 2024)/Existence problems (Created page with "== Existence by Counting == === Shannon's circuit lower bound=== This is a fundamental problem in in Computer Science. A '''boolean function''' is a function in the form <math>f:\{0,1\}^n\rightarrow \{0,1\}</math>. [http://en.wikipedia.org/wiki/Boolean_circuit Boolean circuit] is a mathematical model of computation. Formally, a boolean circuit is a directed acyclic graph. Nodes with indegree zero are input nodes, labeled <math>x_1, x_2, \ldots , x_n</math>. A circuit h...")
- 13:26, 9 April 2024 Etone talk contribs created page 组合数学 (Fall 2024)/Cayley's formula (Created page with "== Cayley's Formula == We now present a theorem of the number of labeled trees on a fixed number of vertices. It is due to [http://en.wikipedia.org/wiki/Arthur_Cayley Cayley] in 1889. The theorem is often referred by the name [http://en.wikipedia.org/wiki/Cayley's_formula Cayley's formula]. {{Theorem|Cayley's formula for trees| : There are <math>n^{n-2}</math> different trees on <math>n</math> distinct vertices. }} The theorem has several proofs, including the bijectio...")
- 13:33, 8 April 2024 Zouzongrui talk contribs created page 概率论与数理统计 (Spring 2024)/第一次作业提交名单 (Created page with "<center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 221240092 || 杨煜申 |- | 221240007 || 郭宇轩 |- | 221180115 || 黄文睿 |- | 221900051 || 吴子奕 |- | 221900156 || 韩加瑞 |- | 221900332 || 王卫东 |- | 221240068 || 周凡淇 |- | 221240093 || 陈力峥 |- | 221240035 || 李想 |- | 线上 || 仇嘉明 |- | 221900500 || 李亦非 |- | 221240087 || 顾鹏 |- | 221870066 || 陶心悦 |- | 221240066 || 张植翔 |- | 215220012 || 吕茄...")
- 08:41, 8 April 2024 Etone talk contribs created page 概率论与数理统计 (Spring 2024)/Average-case analysis of QuickSort (Created page with "[http://en.wikipedia.org/wiki/Quicksort '''快速排序'''('''Quicksort''')]是由Tony Hoare发现的排序算法。该算法的伪代码描述如下(为方便起见,假设数组元素互不相同——更一般情况的分析易推广得到): '''''QSort'''''(A): 输入A[1...n]是存有n个不同数字的数组 if n>1 then '''pivot''' = A[1]; 将A中<pivot的元素存于数组L,将A中>pivot的元素存于数组R; \\保持内部元素之...")
- 13:44, 3 April 2024 Roundgod talk contribs created page 计算复杂性 (Spring 2024)/第一次作业提交名单 (Created page with "如有错漏请邮件联系助教。 <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 201502003 || 丁显浓 |- | 201840009 || 田永上 |- | 211250001 || 鞠哲 |- | 211502001 || 任楷文 |- | 211502005 || 黄逸飞 |- | 211502008 || 李诚希 |- | 211502009 || 曲桐希 |- | 211502024 || 贺卓宇 |- | 211502025 || 吴文翔 |- | 211840112 || 聂易辰 |- | 211840292 || 窦若庭 |- | 211850106 || 杨林峰 |- | 221180115 || 黄文睿 |- | 221840...")
- 09:25, 3 April 2024 Liuexp talk contribs deleted page File:计算方法4-最小二乘法.pdf (Deleted old revision 20240403092536!计算方法4-最小二乘法.pdf: Duplicated file: content was: "最小二乘法、FFT", and the only contributor was "Liuexp" (talk))
- 09:25, 3 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法4-最小二乘法.pdf
- 09:15, 3 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法4-最小二乘法.pdf
- 09:15, 3 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法5-高斯消元.pdf
- 09:13, 3 April 2024 Liuexp talk contribs created page File:计算方法6-条件数和迭代法.pdf
- 09:13, 3 April 2024 Liuexp talk contribs uploaded File:计算方法6-条件数和迭代法.pdf
- 05:29, 3 April 2024 Liuexp talk contribs deleted page File:计算方法5-高斯消元.pdf (Deleted old revision 20240403052853!计算方法5-高斯消元.pdf: Duplicated file: content was: "高斯消元,矩阵算子范数", and the only contributor was "Liuexp" (talk))
- 05:28, 3 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法5-高斯消元.pdf
- 01:56, 3 April 2024 Liuexp talk contribs deleted page File:计算方法2-插值-Spring2024.pdf (Deleted old revision 20240403015549!计算方法2-插值-Spring2024.pdf: Duplicated file: content was: "计算方法2-插值-Spring2024", and the only contributor was "Liuexp" (talk))
- 01:55, 3 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法2-插值-Spring2024.pdf
- 01:46, 3 April 2024 Liuexp talk contribs deleted page File:计算方法4-最小二乘法.pdf (Deleted old revision 20240403014606!计算方法4-最小二乘法.pdf: Duplicated file: content was: "最小二乘法、FFT", and the only contributor was "Liuexp" (talk))
- 01:46, 3 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法4-最小二乘法.pdf
- 11:05, 29 March 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments 3.pdf
- 09:10, 27 March 2024 Houzhe talk contribs created page File:Computational Method 2024 Assignments 3.pdf
- 09:10, 27 March 2024 Houzhe talk contribs uploaded File:Computational Method 2024 Assignments 3.pdf