Redian新闻
>
【聊天】如果能重新选一次专业,你还会选这个行业么?
avatar
【聊天】如果能重新选一次专业,你还会选这个行业么?# EE - 电子工程
p*8
1
上证综指 2033.42 +3.46%
avatar
h*y
2
Win a free trip to Rome, Iceland and Las Vegas! 上纪念碑的青蛙们有福了.
Hedgeable.com, an investment start-up that has come up with a neat
gimmick to draw attention to its launch: a nationwide contest to find the
three investors whose portfolios lost the most value between October
2007, when stock markets began to tumble, and March 2009, when
they hit bottom.
The top prize will be a holiday in Rome, the last great empire to collapse
under a mountain of debt, a devalued currency and out-of-control
spending.
avatar
H*9
3
由于忙无时间顾及做饭和家务,诚邀小时工来家里做饭,和简单地打扫卫生, 洗衣服。
每周来家里的次数好商量。薪酬高,欢迎洽谈。
有意者请发email联系: g***********[email protected]
avatar
z*n
4
去年10从F1变成H1,我应该符合 dual-status alien,可以申请 first year choice,
填1040表格.
在1040表格 40a 这一栏standard deduction,1040, pg. 36,我看到这么一句话
Do not complete this worksheet if you checked the box on line 39b; your
standard deduction is zero.
而standard deduction 是5700 single, 11400 married。
请问,dual-status alien 这种情况怎么申报deductions?
avatar
j*5
5
蕃薯岛是林筝儿的新大陆,是海那端的家,是需要转途香港才能抵达的遥远彼岸,是和
阿公相依为命的居所,是故土亲人可遐想可思念在日复一日中等待重逢的信仰。是阿公
和林筝儿共有的一段飘零的,温暖的,安乐的,平淡的,桀荡的人生版图。
蒙在阿公身上的一切传言在林筝儿抵达台北那天就都掀开帐幕。阿公实则住在台北大安
区一间旧式公寓顶楼里,没有所谓的任何家人,就自己一个人伶仃住了几十载。白天阿
公在附近一间商业大楼看管电梯,夜里才回顶楼的寓所。身处闹市,公寓虽只有有6层
楼高,却也是人丁兴旺。住着的多半是热热闹闹的一大家子人,大家习惯看阿公这个外
省老兵一个人进进出出,突然看见他老人家这样一个寻常午后带了个孩子回来,亦都有
些吃惊。
林筝儿不安地静静尾随阿公爬上6楼进了房间。那间小小的寓所有一种上了年纪的气息
,进门一片窄仄的空间只摆了一张桌子,上面零杂摆着虎标万金油,塑料的看不出年代
的眼镜盒,甚至还有浸泡着假牙的一个杯子。寓所有2间隔开的房间,阿公领她进了那
间大室,筝儿一眼就注意到墙上挂着的一把二胡。
“咦?阿公,这是你的琴么?好古早的样子!”
“啊,这是胡琴,阿公用了它很久了。一会阿公拉给你听听。”
就是在那天夜里,林筝儿第一次听到了二胡的声音。阿公拉得痴迷,低垂着脸,眯着眼
开始唉唉唉三声叹息,琴声响起,低浊沧桑。那琴音让林筝儿听起来是那样熟悉,好像
是在哪儿听见过。她的心沉了又远了,缈缈中她想起清晨故乡小天井里的那棵木芙蓉树
,还有后院的老龙眼树也垂枝了,只是今年不知谁会帮母亲爬到高枝去摘那些龙眼。。。
念及于此,林筝儿抽抽噎噎开始哭起来。阿公连忙置了琴在一旁拉她到面前,想她是念
家了,却不知如何宽慰。眼角瞥见筝儿露出衣袖那截瘦骨棱棱的稚气手踝,还有和筝儿
的父亲一样修长白净的指头。只好一任递纸帮筝儿擦眼泪,待她安静下来,这才把琴挂
回墙上。却听见林筝儿在身后怯怯言道:
“阿公——,我想学胡琴。” “你真想拉?” 阿公再确认问。林筝儿用力点了点头。
“拉胡琴好难的哦。。。” 阿公瞪着眼看了看筝儿提高了声调回答。看筝儿迟疑那会
却咧嘴笑了,摸着摸筝儿的脑袋说:“好,好,阿公教!阿公教你拉琴。”
林筝儿就这样开始和阿公拉起二胡了。开学了,阿公让筝儿插班进了附近的一所小学。
白天爷孙两人上班的上班,上学的上学。黄昏两人回到寓所,简单吃过晚饭,若筝儿在
房间里做功课,阿公就在外间小客厅里看看电视等她,有时待筝儿收拾好课业拿着二胡
出来,看阿公已经在电视机前面小寐睡着了,一旁放着的小电扇还在咿咿呀呀转个不停
。林筝儿就悄悄地开了门,带着那把胡琴走到公寓楼顶。望着密密沓沓的台北公寓洋房
,街市里车灯人流不息。拉着拉着林筝儿就身已不在人世间了。月亮出来了,浅浅淡淡
素净清婉挂在夜空。靠近城市边缘有长长低低的云,在那里铺了一条从人间通往天上的
便途。
avatar
v*m
6
被老张的事迹深深地感动。极大地激发了我对数学兴趣, 尤其是P v.s. NP problem.
板上有computational complexity的大牛ma? 应该先从哪本专著着手? xiexie.
我就是一小硕码农。
avatar
s*r
7
按照Laufine的教程,下载相关文件,地图,然后破解。
用的是最新的Mio pocket,
能跑起来,不过没有语音提示,
还有什么设置要改吗?
avatar
T*T
8
俺如果能重活一次肯定学医了。 觉得医生跟工程师一样是要研究并解决问题,而且又
能直接帮助到
人,不用全天跟电子仪器打交道,工作稳定,工资高,以后创业也比较容易。
(外加那些小护士。。嘿嘿嘿嘿)
avatar
k*u
9
有啥好!的, 不算多, 昨天都比今天猛

【在 p**********8 的大作中提到】
: 上证综指 2033.42 +3.46%
avatar
z*n
10
刚刚研究了519pub,这种情况应该可以申报 first year choice, treated as alien
resident for the whole 2009 year.
所以可以同时拿到standard deduction和5000块 china-US treaty.
不知道我的理解对么?
avatar
b*5
11
写的很好看。淡淡的,但有滋味
avatar
w*g
12
Sanjeev Arora有本又新又全的书, 还可以免费下载.

【在 v**m 的大作中提到】
: 被老张的事迹深深地感动。极大地激发了我对数学兴趣, 尤其是P v.s. NP problem.
: 板上有computational complexity的大牛ma? 应该先从哪本专著着手? xiexie.
: 我就是一小硕码农。

avatar
l*e
13
下载语音包!
avatar
s*y
14
俺选医生和金融,最差也选个计算机
想当年上大学专业随便挑,咋就混成这样了呢,唉

【在 T******T 的大作中提到】
: 俺如果能重活一次肯定学医了。 觉得医生跟工程师一样是要研究并解决问题,而且又
: 能直接帮助到
: 人,不用全天跟电子仪器打交道,工作稳定,工资高,以后创业也比较容易。
: (外加那些小护士。。嘿嘿嘿嘿)

avatar
g*s
15
今天还没完呢

【在 k******u 的大作中提到】
: 有啥好!的, 不算多, 昨天都比今天猛
avatar
z*a
16
我的问题和你差不多,好像要先申extension的吧
avatar
x*n
17
写得真好看…闽南风情很足…

【在 j******5 的大作中提到】
: 蕃薯岛是林筝儿的新大陆,是海那端的家,是需要转途香港才能抵达的遥远彼岸,是和
: 阿公相依为命的居所,是故土亲人可遐想可思念在日复一日中等待重逢的信仰。是阿公
: 和林筝儿共有的一段飘零的,温暖的,安乐的,平淡的,桀荡的人生版图。
: 蒙在阿公身上的一切传言在林筝儿抵达台北那天就都掀开帐幕。阿公实则住在台北大安
: 区一间旧式公寓顶楼里,没有所谓的任何家人,就自己一个人伶仃住了几十载。白天阿
: 公在附近一间商业大楼看管电梯,夜里才回顶楼的寓所。身处闹市,公寓虽只有有6层
: 楼高,却也是人丁兴旺。住着的多半是热热闹闹的一大家子人,大家习惯看阿公这个外
: 省老兵一个人进进出出,突然看见他老人家这样一个寻常午后带了个孩子回来,亦都有
: 些吃惊。
: 林筝儿不安地静静尾随阿公爬上6楼进了房间。那间小小的寓所有一种上了年纪的气息

avatar
d*u
18
我从精神上支持你

【在 v**m 的大作中提到】
: 被老张的事迹深深地感动。极大地激发了我对数学兴趣, 尤其是P v.s. NP problem.
: 板上有computational complexity的大牛ma? 应该先从哪本专著着手? xiexie.
: 我就是一小硕码农。

avatar
s*r
19
就是voice目录吧,
下的就是你给的连接,其中有这个目录,
也有美式英语的vpm文件,
就是不发声。

下载语音包!

【在 l*****e 的大作中提到】
: 下载语音包!
avatar
g*u
20
我好想搞流体力学,当年学的时候感觉真是神一般的科目阿.整个理论建立在一个无法得
到解析解的方程上.....
avatar
k*u
21
是滴, 不过个股分化比较多, 不大可能都这么high, 各自面临不同的阻力, 分别对待比
较好

【在 g*****s 的大作中提到】
: 今天还没完呢
avatar
z*n
22
对的,填写4868 表格,申请10月1号以前报税
不过确定你有退税,不然要补交利息
avatar
j*5
23
谢谢鼓励!初来乍到多有不善,希望不会让大家失望就好~ :)
avatar
K*n
24
P vs NP 三年前那个HP的人的解后来怎么样了?
avatar
T*T
25
唉,想起学校里在实验室浪费的青春,再想起liberal arts 校园那些水灵的小MM..冤
,这个学白
上了啊!

【在 s*****y 的大作中提到】
: 俺选医生和金融,最差也选个计算机
: 想当年上大学专业随便挑,咋就混成这样了呢,唉

avatar
g*s
26
今天大盘带量继续上涨,且幅度看来比昨天还大。。
对我昨天准确地call底感到牛B哄哄。。哈哈

【在 k******u 的大作中提到】
: 是滴, 不过个股分化比较多, 不大可能都这么high, 各自面临不同的阻力, 分别对待比
: 较好

avatar
b*r
27
can get return social security tax (for Jan 09-Sep 09)and how?thx
avatar
v*m
28
那个HP三哥完全是错的,后来他自己把paper withdrawn了。
EE的背景不可能解决这种世界性难题。

【在 K****n 的大作中提到】
: P vs NP 三年前那个HP的人的解后来怎么样了?
avatar
T*T
29
fluid dynamics...gives me the shivers..lol...

【在 g******u 的大作中提到】
: 我好想搞流体力学,当年学的时候感觉真是神一般的科目阿.整个理论建立在一个无法得
: 到解析解的方程上.....

avatar
c*u
30
我的理解是如果你按照NR报的话,才能要回你09年1-9月份的FICA,如果按照R报
的话,那个就是必须要交的。

【在 b*********r 的大作中提到】
: can get return social security tax (for Jan 09-Sep 09)and how?thx
avatar
d*x
31
我去。。
这个坑有啥意义
研究这个不如去看看广义相对论

【在 v**m 的大作中提到】
: 被老张的事迹深深地感动。极大地激发了我对数学兴趣, 尤其是P v.s. NP problem.
: 板上有computational complexity的大牛ma? 应该先从哪本专著着手? xiexie.
: 我就是一小硕码农。

avatar
g*u
32
开玩笑了.我数学太烂.
如果我能自己选的话我想去搞历史或者政治. 我觉得这行出来的真牛人对话起来确实见
识不凡.我自己看古书也是很有兴趣的.
真要去搞什么热门专业,每年多那么几万块钱重复劳动,累死累活,我觉得也没什么意思.

【在 T******T 的大作中提到】
: fluid dynamics...gives me the shivers..lol...
avatar
b*r
33
thanks a lot!

【在 c***u 的大作中提到】
: 我的理解是如果你按照NR报的话,才能要回你09年1-9月份的FICA,如果按照R报
: 的话,那个就是必须要交的。

avatar
v*m
34
你说P v.s. NP是坑。
那老张搞得数论也是坑?

【在 d**********x 的大作中提到】
: 我去。。
: 这个坑有啥意义
: 研究这个不如去看看广义相对论

avatar
T*T
35
写小说也不错,要不是语文太烂,倒是挺有意思。
还有就是游戏设计,俺也一直想去试试,可惜有意思的studio,门槛有点高。

思.

【在 g******u 的大作中提到】
: 开玩笑了.我数学太烂.
: 如果我能自己选的话我想去搞历史或者政治. 我觉得这行出来的真牛人对话起来确实见
: 识不凡.我自己看古书也是很有兴趣的.
: 真要去搞什么热门专业,每年多那么几万块钱重复劳动,累死累活,我觉得也没什么意思.

avatar
y*n
36
我10月前没有交social security税,10月成为H1B后公司才开始扣,请问如果我和你们
一样,准备延期,然后在今年6月后再按照resident交税,FICA会要求我补交2009年1月
到10月的social security税么?
谢谢
avatar
d*x
37
对于智商低于160的都是坑
这些东西,也就是闲来无事八卦一下,休闲一下
没有必要深入研究

【在 v**m 的大作中提到】
: 你说P v.s. NP是坑。
: 那老张搞得数论也是坑?

avatar
g*t
38
牛顿力学的方程在绝大多数情况下,也是没有解析解的吧.
例如一块石头绕着固定一点旋转.
流体这个方向确实神奇,但是我印象里ME版大家的看法,
openning比较少.还是固体力学好.

我好想搞流体力学,当年学的时候感觉真是神一般的科目阿.整个理论建立在一个无法得
到解析解的方程上.....

【在 g******u 的大作中提到】
: 我好想搞流体力学,当年学的时候感觉真是神一般的科目阿.整个理论建立在一个无法得
: 到解析解的方程上.....

avatar
y*n
39
去年10月从F1变成H1B,也不算是resident啊,这就是为什么需要延长报税时间的缘故
么?
dual-status alien是说2009年一段时间nr一段时间resident,但是如果是10月才转,
应该都是nr啊
糊涂了,谢谢解答,我和你情况一样。

【在 z****n 的大作中提到】
: 去年10从F1变成H1,我应该符合 dual-status alien,可以申请 first year choice,
: 填1040表格.
: 在1040表格 40a 这一栏standard deduction,1040, pg. 36,我看到这么一句话
: Do not complete this worksheet if you checked the box on line 39b; your
: standard deduction is zero.
: 而standard deduction 是5700 single, 11400 married。
: 请问,dual-status alien 这种情况怎么申报deductions?

avatar
n*t
40
别扯淡了。爱因斯坦当年就是专利局的,那是啥背景???
类似现在办公室里面的黑人大妈吧。

【在 v**m 的大作中提到】
: 那个HP三哥完全是错的,后来他自己把paper withdrawn了。
: EE的背景不可能解决这种世界性难题。

avatar
g*t
41
不用重新选吧.要学什么现在也可以学阿.

俺如果能重活一次肯定学医了。 觉得医生跟工程师一样是要研究并解决问题,而且又
能直接帮助到
人,不用全天跟电子仪器打交道,工作稳定,工资高,以后创业也比较容易。
(外加那些小护士。。嘿嘿嘿嘿)

【在 T******T 的大作中提到】
: 俺如果能重活一次肯定学医了。 觉得医生跟工程师一样是要研究并解决问题,而且又
: 能直接帮助到
: 人,不用全天跟电子仪器打交道,工作稳定,工资高,以后创业也比较容易。
: (外加那些小护士。。嘿嘿嘿嘿)

avatar
z*0
42
我也是同样的情况。
也看到有人说即使申请延期,OPT期间的FICA也是可以不交的。
有点儿糊涂了
avatar
d*e
43
100年前大学教育很普及么?
现在一抓一大把。

【在 n******t 的大作中提到】
: 别扯淡了。爱因斯坦当年就是专利局的,那是啥背景???
: 类似现在办公室里面的黑人大妈吧。

avatar
b*e
44
不是p519上面说first year choice只能选item deduction

【在 z****n 的大作中提到】
: 刚刚研究了519pub,这种情况应该可以申报 first year choice, treated as alien
: resident for the whole 2009 year.
: 所以可以同时拿到standard deduction和5000块 china-US treaty.
: 不知道我的理解对么?

avatar
d*x
45
爱因斯坦是苏黎世大学的博士。。。

【在 n******t 的大作中提到】
: 别扯淡了。爱因斯坦当年就是专利局的,那是啥背景???
: 类似现在办公室里面的黑人大妈吧。

avatar
S*I
46
想骑着自行车上月球?

【在 v**m 的大作中提到】
: 被老张的事迹深深地感动。极大地激发了我对数学兴趣, 尤其是P v.s. NP problem.
: 板上有computational complexity的大牛ma? 应该先从哪本专著着手? xiexie.
: 我就是一小硕码农。

avatar
d*x
47
我喜欢这个比喻。。

【在 S**I 的大作中提到】
: 想骑着自行车上月球?
avatar
n*3
48
现在专利局still selective comparing to other government department

【在 n******t 的大作中提到】
: 别扯淡了。爱因斯坦当年就是专利局的,那是啥背景???
: 类似现在办公室里面的黑人大妈吧。

avatar
o*w
49
个人浅见,跟着当前在这个领域里的人走不可能有突破。他们之所以在那里耕耘,仅仅
是因为那块地比较软,能挖动,至于宝是不是在那,没人care. 很多人对什么是算法复
杂性都没搞清楚,也能在这个领域里做教研。
所谓复杂性是在保证求到解的情况下算法的复杂性,即最坏复杂性。这只是一个特殊的
情况,一般情况下,应该还有一个参数,alpha, 即求到解的概率(或 proportion), i.
e.
f(n, alpha)
目前大家研究的复杂性是 f(n, 100%), n 是问题规模。个人认为应该研究 f(n, alpha)
同样一个算法A, 对问题P1可能100%求到解,对P2, 可能只有95%。所以说,所谓算法复
杂性研究实际应该叫问题复杂性研究;跟算法无关。
接下来,什么是问题的复杂性。首先,什么是“问题”, 这是我目前考虑的问题。直
觉告诉我应该看 kolmogorov complexity
欢迎讨论

【在 v**m 的大作中提到】
: 被老张的事迹深深地感动。极大地激发了我对数学兴趣, 尤其是P v.s. NP problem.
: 板上有computational complexity的大牛ma? 应该先从哪本专著着手? xiexie.
: 我就是一小硕码农。

avatar
o*w
50
(接着写)
比如 T1 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} 就不如
T2 = {3, 33, 79, 29, 3, 21, 143, 5, 9,100}
复杂
T1 可以 用 x_(n+1) = x_n + 1, x0 = 1 表示
T2 恐怕只能一个一个的列出这n个元素
也就是说T1可以用很短的表达式定义,而T2必须用比较长的表达式来specify. 表达式
的长度就是kolmogorov的复杂性度量
如果要搜索一个数,T1就只需要 log(n)时间, 而T2 恐怕要 O(n)
如果以多项式步把T2映射到T1, 那么T1和T2是同一类 (这里是log n) 问题。 如果所有
问题都是P则
P=NP. 否则,哪怕有一个问题不是P, 则 P =\= NP
类似的问题,比如 P = log(n): 如果所有的问题都能以“log n”步映射到T1 则
logN = NP
如果你能构造一个问题例,使得没有任何方法“log n”步映射到T1, 那么
NP =\= logN (or P =\= logN)

i.
alpha)

【在 o*******w 的大作中提到】
: 个人浅见,跟着当前在这个领域里的人走不可能有突破。他们之所以在那里耕耘,仅仅
: 是因为那块地比较软,能挖动,至于宝是不是在那,没人care. 很多人对什么是算法复
: 杂性都没搞清楚,也能在这个领域里做教研。
: 所谓复杂性是在保证求到解的情况下算法的复杂性,即最坏复杂性。这只是一个特殊的
: 情况,一般情况下,应该还有一个参数,alpha, 即求到解的概率(或 proportion), i.
: e.
: f(n, alpha)
: 目前大家研究的复杂性是 f(n, 100%), n 是问题规模。个人认为应该研究 f(n, alpha)
: 同样一个算法A, 对问题P1可能100%求到解,对P2, 可能只有95%。所以说,所谓算法复
: 杂性研究实际应该叫问题复杂性研究;跟算法无关。

avatar
S*I
51
Kolmogorov complexity is not computable.

i.
alpha)

【在 o*******w 的大作中提到】
: 个人浅见,跟着当前在这个领域里的人走不可能有突破。他们之所以在那里耕耘,仅仅
: 是因为那块地比较软,能挖动,至于宝是不是在那,没人care. 很多人对什么是算法复
: 杂性都没搞清楚,也能在这个领域里做教研。
: 所谓复杂性是在保证求到解的情况下算法的复杂性,即最坏复杂性。这只是一个特殊的
: 情况,一般情况下,应该还有一个参数,alpha, 即求到解的概率(或 proportion), i.
: e.
: f(n, alpha)
: 目前大家研究的复杂性是 f(n, 100%), n 是问题规模。个人认为应该研究 f(n, alpha)
: 同样一个算法A, 对问题P1可能100%求到解,对P2, 可能只有95%。所以说,所谓算法复
: 杂性研究实际应该叫问题复杂性研究;跟算法无关。

avatar
S*I
52
Since Kolmogorov complexity is not computable, there is no way to determine
whether T2 has a simpler desciption than enumerating its elements one by one.

【在 o*******w 的大作中提到】
: (接着写)
: 比如 T1 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} 就不如
: T2 = {3, 33, 79, 29, 3, 21, 143, 5, 9,100}
: 复杂
: T1 可以 用 x_(n+1) = x_n + 1, x0 = 1 表示
: T2 恐怕只能一个一个的列出这n个元素
: 也就是说T1可以用很短的表达式定义,而T2必须用比较长的表达式来specify. 表达式
: 的长度就是kolmogorov的复杂性度量
: 如果要搜索一个数,T1就只需要 log(n)时间, 而T2 恐怕要 O(n)
: 如果以多项式步把T2映射到T1, 那么T1和T2是同一类 (这里是log n) 问题。 如果所有

avatar
o*w
53
Thanks
What do you mean by "Kolmogorov complexity is not computable"?
Could you refer me to some literature

【在 S**I 的大作中提到】
: Kolmogorov complexity is not computable.
:
: i.
: alpha)

avatar
o*w
54
"Kolmogorov complexity is not computable"
You mean it can not Turing-machine way enumerating?

determine
one.

【在 S**I 的大作中提到】
: Since Kolmogorov complexity is not computable, there is no way to determine
: whether T2 has a simpler desciption than enumerating its elements one by one.

avatar
o*w
55
Got it
Theorem 7. Kolmogorov complexity is not computable.
Proof
Suppose there is a program Q(x) that outputs K(x).
Then, consider the following program:
P(n):
For all x 2 f0; 1gn
If x is the rst string with K(x) n, using the description of Q to check
this.
Output x and halt.
Now, if the sequence of strings outputted for each input length n for P is
x1; x2; : : : ; xn, then K(xn) n.
However, K(xn) c+2 log n { by just using the program above, which has a
constant-size description (given
that the description of Q is just a constant as well), and using 2 log n
bits for encoding n. So we have a
contradiction.

【在 o*******w 的大作中提到】
: Thanks
: What do you mean by "Kolmogorov complexity is not computable"?
: Could you refer me to some literature

avatar
o*w
56
So what?

determine
one.

【在 S**I 的大作中提到】
: Since Kolmogorov complexity is not computable, there is no way to determine
: whether T2 has a simpler desciption than enumerating its elements one by one.

avatar
S*I
57
Both P and NP are Turing decidable, so Kolmogorov complexity cannot be used
to solve P vs. NP problem.

【在 o*******w 的大作中提到】
: So what?
:
: determine
: one.

avatar
C*s
58
搞笑。你才是对算法复杂性没有基本常识的,居然也敢夸夸其谈。你说的所有东西都是
业界常识,或者是根本走不通的路(也是常识)。还什么f(n, alpha),随机算法的基
本分析你都没谱,居然也敢说什么“很多人对什么是算法复杂性都没搞清楚,也能在这
个领域里做教研”。有些人屁股都长脸上么。

i.
alpha)

【在 o*******w 的大作中提到】
: 个人浅见,跟着当前在这个领域里的人走不可能有突破。他们之所以在那里耕耘,仅仅
: 是因为那块地比较软,能挖动,至于宝是不是在那,没人care. 很多人对什么是算法复
: 杂性都没搞清楚,也能在这个领域里做教研。
: 所谓复杂性是在保证求到解的情况下算法的复杂性,即最坏复杂性。这只是一个特殊的
: 情况,一般情况下,应该还有一个参数,alpha, 即求到解的概率(或 proportion), i.
: e.
: f(n, alpha)
: 目前大家研究的复杂性是 f(n, 100%), n 是问题规模。个人认为应该研究 f(n, alpha)
: 同样一个算法A, 对问题P1可能100%求到解,对P2, 可能只有95%。所以说,所谓算法复
: 杂性研究实际应该叫问题复杂性研究;跟算法无关。

avatar
o*w
59
请说具体一点,别扣帽子。 学术讨论吗。我的博士论文就是分析随机算法的。
n^2/alpha
的复杂性见过吗? 如果你有兴趣,我可以多说一些。

【在 C******s 的大作中提到】
: 搞笑。你才是对算法复杂性没有基本常识的,居然也敢夸夸其谈。你说的所有东西都是
: 业界常识,或者是根本走不通的路(也是常识)。还什么f(n, alpha),随机算法的基
: 本分析你都没谱,居然也敢说什么“很多人对什么是算法复杂性都没搞清楚,也能在这
: 个领域里做教研”。有些人屁股都长脸上么。
:
: i.
: alpha)

avatar
C*s
60
你先扣了顶帽子,把“很多”做算法复杂度的人都拉上船了,还什么学术讨论。
就说你的“个人认为的”什么f(n, alpha),请问这不是业界常识吗?这是你先发明的
吗?请问BPP、RP、ZPP的定义是什么?

【在 o*******w 的大作中提到】
: 请说具体一点,别扣帽子。 学术讨论吗。我的博士论文就是分析随机算法的。
: n^2/alpha
: 的复杂性见过吗? 如果你有兴趣,我可以多说一些。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。