s*******y
发帖数: 1739 | 1 你总拿工作好多年的RN 和NP新人比，我觉的要比就比工作15年的RN 和工作十年的NP比
，或5年的RN和新人NP比，不要比RN夜班，NP白班，应该公平的比较同等时间同等小时
数，当然NP要减去读书花费的时间和费用，这应该算公平吧 |
|
s*******y
发帖数: 1739 | 2 你总拿工作好多年的RN 和NP新人比，我觉的要比就比工作15年的RN 和工作十年的NP比
，或5年的RN和新人NP比，不要比RN夜班，NP白班，应该公平的比较同等时间同等小时
数，当然NP要减去读书花费的时间和费用，这应该算公平吧 |
|
a*********4
发帖数: 352 | 3 欢迎加入北美NP交流群QQ群50034058
本群一再给想申请NP,NP在读，工作的NP或者想了解NP的XDJM一个畅所欲言，疏解压力
，交流经验，互相鼓励，互相帮助的空间。 |
|
Q*****3
发帖数: 218 | 4 如果先拿了NP，再去考BOARD的可行性是多大？一边做NP，准备考版，不知道这样的经
历在match 的时候是不是有一些优势。成功了就当医生，不成功就做NP，反正NP将来也
要博士学位，也许过10年社会对NP的认同度会提高一点。美国真奇怪，会有护士出来和
医生争夺医疗市场的份额，在国内根本不回有这种矛盾。
这两天正好看了一些关于advanced nursing practice 的文章。有人指出来，family
practice medicine 的职业描述大概是在1978年提出，并在1996年再次经过the
Institue of Medicine 修改，这一次对family practice medicine( 家庭全科医生）
的从新定义和the American Academy of Nurse Practitioner 在稍后对advanced
nurse practitioner的定义有相似之处。但是始终ＮＰ对自己的职业定义出来得比
family practice medicine要晚，被行内人士看作是护理学在试图为扩张ＮＰ职业范围
所遭遇的重重困难之一，就是所谓的histo... 阅读全帖 |
|
Q*****3
发帖数: 218 | 5 如果先拿了NP，再去考BOARD的可行性是多大？一边做NP，准备考版，不知道这样的经
历在match 的时候是不是有一些优势。成功了就当医生，不成功就做NP，反正NP将来也
要博士学位，也许过10年社会对NP的认同度会提高一点。美国真奇怪，会有护士出来和
医生争夺医疗市场的份额，在国内根本不回有这种矛盾。
这两天正好看了一些关于advanced nursing practice 的文章。有人指出来，family
practice medicine 的职业描述大概是在1978年提出，并在1996年再次经过the
Institue of Medicine 修改，这一次对family practice medicine( 家庭全科医生）
的从新定义和the American Academy of Nurse Practitioner 在稍后对advanced
nurse practitioner的定义有相似之处。但是始终ＮＰ对自己的职业定义出来得比
family practice medicine要晚，被行内人士看作是护理学在试图为扩张ＮＰ职业范围
所遭遇的重重困难之一，就是所谓的histo... 阅读全帖 |
|
a*********4
发帖数: 352 | 6 【 以下文字转载自 HUSHI 俱乐部 】
发信人: appleworm84 (jessica), 信区: HUSHI
标 题: 欢迎各位加入北美NP交流群50034058
关键字: NP 交流
发信站: BBS 未名空间站 (Mon Jan 30 14:56:33 2012, 美东)
HI,
大家好！欢迎各位临床护士加入北美NP交流群，不限于职业，只要对NP或者想读在读NP
的童鞋都可加入。大家可以互相交流学习信息，交换意见，交换学习资料跟工作信息。
希望该群在大家的通过努力下可以成为一个对大家学习工作有利，结识朋友，缓解压力
的地方。只要申请加入，输入请求信息，都可以加入该群。
谢谢
群主APPLEWORM |
|
a*********4
发帖数: 352 | 7 【 以下文字转载自 HUSHI 俱乐部 】
发信人: appleworm84 (jessica), 信区: HUSHI
标 题: 欢迎各位加入北美NP交流群50034058
关键字: NP 交流
发信站: BBS 未名空间站 (Mon Jan 30 14:56:33 2012, 美东)
HI,
大家好！欢迎各位临床护士加入北美NP交流群，不限于职业，只要对NP或者想读在读NP
的童鞋都可加入。大家可以互相交流学习信息，交换意见，交换学习资料跟工作信息。
希望该群在大家的通过努力下可以成为一个对大家学习工作有利，结识朋友，缓解压力
的地方。只要申请加入，输入请求信息，都可以加入该群。
谢谢
群主APPLEWORM |
|
x******n
发帖数: 46 | 8 我是2010年加州毕业的NP，之前有在中国N年的医生工作经验。我们全系包括ANP，FNP
，职业病NP等将近100个毕业生没有听过谁没找到工作的。
毕业后的第一份工作通常是最难找的。私人诊所相对容易，但是会被剥削。我本人毕业
前半年就被一家规模很大同样野心很大的私人诊所从学校挖了出来，因为当时自己未被
NP Board Certified，对方只付$75，000, 说考了NP Board给升工资。当时为了积累第
一份工作经验也就咬牙接受了offer， 后来发现真的剥削，几乎没有任何orientation
，一天16小时才干的完，包括晚上回家再dictation，完全没有时间考board升工资。
但还是要感谢这个地狱式训练，毕业后半年从私人诊所辞职出来考完NP Board就直接进
了大医院，胜任有余。毕业后一年拿到了3，4个offer， 包括本大城市本专业的最好医
院，工资都>100K。 |
|
a******2
发帖数: 13 | 9 谢谢！ 现在看老人院 用很多 NP, 觉得 Adult NP 的就业面还是 很宽的。
Family NP 可能更好， 可惜 parttime 很难挤上 family NP。 |
|
c*********n
发帖数: 343 | 10 我是从别的一点不相关的专业转到nursing的，当时读accelerate program就很累，幸
好有个很好的朋友一起读，大家都顺利毕业。然后就又迷迷糊糊的继续上了NP,3年当中
经过很多不眠之夜，写chart,paper,准备考试。我年龄也不小了，但是觉得付出的努力
都是值得的。病人和家属还有护士都非常感谢NP这个职业，有时候和家属通电话，虽然
有些时候只是update，没有做什么，家属都非常感激，很少有见到那种只相信医生不喜
欢NP的。压力和责任都是有的，因为人命在手上，但是同时，NP这个职业的作用就是基
本是桥梁，沟通是最最重要的。借用一个名医的话（不记得名字了）：Cure sometimes
, treat often, comfort always.有时治愈，经常治疗，总是安慰。
有了NP的执照是一样可以做RN的。医院和诊所都会有malpractice insurance的，找工
的时候要问好。best luck!! |
|
c*********n
发帖数: 343 | 11 呵呵 还是得积极回答问题！ NP有master degree 和 博士学位两种，临床上来讲没
有太多区别，进大学教书研究什么的基本还是要求博士学位的。美国这边 RN毕业直接
申请研究生学位读 NP 然后出来就做NP的也不少，个人经验认为还是有 RN 经验工作几
年对自己和对找工作都有帮助。对自己而言，你大概知道你想工作的方向， NP学的时
候也分很多方向，毕业以后进了一个领域以后再转也不是那么简单。 RN跳来跳去相对
容易，可以确定方向以后再考虑NP的选择。 |
|
T*R
发帖数: 36302 | 12 呵呵，我开始就说了一句话。扯出3个np的回帖。
这又不是np版，为什么不能说对np不利的话？
你光想听np的好话，可以去你们的俱乐部，或是搞一个np版。 |
|
j****i
发帖数: 75 | 13 35+，俩小娃妈历经千辛万苦终于转行成功，上周拿到RN license，目前拿到个一IMCU
（stepdown ICU）的offer，下个月开始上班。转之前就想好工作一段时间后要继续深
造，一直有些纠结关于CRNA vs NP，希望版上的姐妹给些建议。
虽然目前我刚上班就纠结这个有些为时过早，能不能进program也都是未知，但是我觉
得早些做计划总没有坏处，另外我相信如果想好了做一件事情只要努力不放弃会成功的
，而且下一步怎么走对我今年的安排也都有些影响，所以就我的情况希望大家多给建议。
首先NP，
advantages：
1。不需要ICU工作经验，如果准备充分，可以较快入学，我的情况，最快今年秋季，最
晚明年秋季肯定可以开始上。
2。上学花钱比CRNA少，因为可以边工作边上学
3。我在的城市有好几所学校都有NP program，option多，program进去相对CRNA容易
Disadvantage
最大的就是收入，我的理解是NP还是比CRNA挣得少很多，对吧？
CRNA
Disdvantages
1。最大的问题我所在的城市没有这个program，附近距离150 mile的两... 阅读全帖 |
|
j****i
发帖数: 75 | 14 35+，俩小娃妈历经千辛万苦终于转行成功，上周拿到RN license，目前拿到个一IMCU
（stepdown ICU）的offer，下个月开始上班。转之前就想好工作一段时间后要继续深
造，一直有些纠结关于CRNA vs NP，希望版上的姐妹给些建议。
虽然目前我刚上班就纠结这个有些为时过早，能不能进program也都是未知，但是我觉
得早些做计划总没有坏处，另外我相信如果想好了做一件事情只要努力不放弃会成功的
，而且下一步怎么走对我今年的安排也都有些影响，所以就我的情况希望大家多给建议。
首先NP，
advantages：
1。不需要ICU工作经验，如果准备充分，可以较快入学，我的情况，最快今年秋季，最
晚明年秋季肯定可以开始上。
2。上学花钱比CRNA少，因为可以边工作边上学
3。我在的城市有好几所学校都有NP program，option多，program进去相对CRNA容易
Disadvantage
最大的就是收入，我的理解是NP还是比CRNA挣得少很多，对吧？
CRNA
Disdvantages
1。最大的问题我所在的城市没有这个program，附近距离150 mile的两... 阅读全帖 |
|
发帖数: 1 | 15 你如果愿意NP如果要换科，就的又花几万美金去读一个专门的方向的NP，人家PA就不需
要，辛苦一
次读一个PA就可以随便换科室，和RN一样。那你开心就好了。对吧，做PA又不需要抽血
，RN的工作经验对做NP又不是决定因素，还有大把direct entry NP PROGRAM, 本科不
是护士就可以去读，毕业就是NP尼。 |
|
M*******e
发帖数: 10 | 16 MD要转科室是不是更难呀？ 一个内科的MD 要转做外科，是不是也要再花几年的训练？
PA转科容易是因为什么都不精呀，每个 clinical note 都要别人把关才行，一点不独
立呀。术有专攻呀。
: 你如果愿意NP如果要换科，就的又花几万美金去读一个专门的方向的NP，人家PA
就不需
: 要，辛苦一
: 次读一个PA就可以随便换科室，和RN一样。那你开心就好了。对吧，做PA又不需
要抽血
: ，RN的工作经验对做NP又不是决定因素，还有大把direct entry NP PROGRAM,
本科不
: 是护士就可以去读，毕业就是NP尼。
|
|
T*R
发帖数: 36302 | 17 你这是个人关系，np是护士出身当然和护士关系更近一点。
工作上我接触np现在不多了，前几年我们医院把大部分np都赶跑了。我现在接触比较多
的是我兼职的一个医院有一个hospitalist group雇的值夜班的np，不做admission，只
负责回答我们通过网络问的问题给出order。基本和我接触的专科医生的pa助手一个性
质。
以前我自己医院很大胆用np的，雇佣了好几个做包括做admission的，后来不知道怎么
都layoff了。
也可能现在大城市医生过剩。反正现在到处都是hospitalist了。 |
|
发帖数: 1 | 18 为什么说NP比CRNA强多了
一个手术室最重要的就是外科医生，好比一个诊所最重要的就是医生。没有外科医生，
其他手术室的工作人员都英雄无用武之地，诊所也一样。所以其他的辅助工作人员很容
易被替换。一个诊所可以解雇所有的员工就是不能解雇医生。同样，手术室里外科医生
就是中心，其他的都是围绕着他/她转。
不管中国还是美国，麻醉都是辅助，经常就是外科医生骂麻醉医生像骂孙子一样。
而FNP是百搭。哪里都需要。精神病院也要。监狱也要。养老院也要。邮轮也要。有
refer 病人的权力。
这个人神公愤的abscess， 就给这个医生吧。听说他手最近有点抖。只能做这种手术。
我refer 的时候， 想一想。这个女病人，还是找一个帅哥外科医生可以增加幸福感。
好， 这$1000 就某某的了。
听话的外科医生我们让他发财，听话的心脏内科医生让他发财。
有一次一个女外科医生不肯来医院看病人。我就直接打电话给她。跟她说： I need
you badly. 她乖乖的来医院做手术。
有一个外科医生脑子不正常。就再不用了。
哪个外科医生不懂事。以后就不refer.
懂事的有生意。
我在医院感觉就... 阅读全帖 |
|
m******g
发帖数: 621 | 19 P=NP问题其实不特别复杂？WTF
对于NP-COMPLETE问题，你的量子计算机（假设有的话）算依旧是NP（假设P!=NP）。 |
|
n********g
发帖数: 6504 | 20 P和NP表示两种想象中的机器能在多项式时间内能解决问题的类（有条件的集合）。P和
NP是否相等是当今最核心的数学和哲学问题之一。除了计算机，我觉得理工科，乃至文
史哲，了解一下有好处。
首先推荐两本书。21世纪了，不要老看1970年代的书。第一本是科普小册子：《可能与
不可能的边界》。第二本较为专业，但中学程度学生仍然能够读懂：《计算复杂性-现
代方法》。
需要指出的是，大多数数学家相信P是NP的真子集。也许是因为，在哲学上，如果P=NP
，那么“强人工智能”“就一定会实现”，不单只数学家会失业，未来也会是一个不一
样“想像不到”的社会。
我打算简单介绍一下这两种机器、时间复杂性，上世纪经典的推导，及我读到里感觉最
接近证明或证伪的方法。 |
|
n********g
发帖数: 6504 | 21 这是库克在P vs. NP问题官方描述中给出的另一个毁人无数的陷阱。对解决P vs. NP问
题毫无帮助。所以我避免提及这个。
但是，这个能帮助理解NP的哲学意义，及NP为何重要。 |
|
n********g
发帖数: 6504 | 22 P和NP是两个语言的类。是所有图灵机能接收(accept)语言的子类（满足图灵机类型及
时间限制）。
语言就是一个图灵机能接收的输入符号串的集合（所以所有符号串都是停机的）。通常
一个图灵机m能接受的语言记为L(m)。
定义一个语言的函数（测度），f(L(m))，NP/i这个记号在这里定义为属于NP的的子集{
L(m) in NP : f(L(m))<=i}。 |
|
n********g
发帖数: 6504 | 23 在这里给一个小彩蛋。乍一看，所有NP完全问题都猜得上不封顶，但这个有限猜的次数
其实很有现实意义。
如排序就是一个NP难问题，可以转化为不确定地猜一次然后验证解决。因此可以在不超
过O(n^2)时间内确定地解决。
在数学和计算机科学里，排序/有序是基础地重要。NP重要，虽然数学家可能没有意识
到，他们遇到解决过无数NP难的问题。这些方法构成了数学的基础。 |
|
n********g
发帖数: 6504 | 24 这其实是库克的想法。我上面提到的本质上只是将问题转换，但倾向于证明P=NP。
难得有人有兴趣，经过周末的聊骚，除了上面没有什么争议的内容，还是有点新料爆。
以下为未经发表/预印的内容：
现在的争议点在于，所有NP/i的并集是否构成NP这个集合的上界。
如果是上界，则夹逼定理，上界是P，下界也是P，则P=NP。
这个上界很不直观。我研究极限的gut告诉我这没问题。但99%的数学博士、计算机科学
博士怕认为是胡说八道。不严格证明或证明有漏洞paper直接枪毙。
想象一下，这就类似于一个极限。极限究竟是实体还是一个永不停机的过程，数学家、
博士们都还在相互拍砖打架。
现在有两种教科书式的证明，第一种是用区间套；第二种是戴尔金分割。都不直观。要
完善补充这一部分征询更多意见后再投稿。预计在年底或明年年初。 |
|
o*******l
发帖数: 115 | 25 【 以下文字转载自 WashingtonDC 讨论区 】
发信人: oceancool (Ocean Cool), 信区: WashingtonDC
标 题: 找人 大瀑布 Boston Acadia NP (转载)
发信站: BBS 未名空间站 (Fri Jul 15 22:12:57 2011, 美东)
发信人: oceancool (Ocean Cool), 信区: NewYork
标 题: 找人 大瀑布 Boston Acadia NP
发信站: BBS 未名空间站 (Fri Jul 15 22:12:19 2011, 美东)
发信人: oceancool (Ocean Cool), 信区: Travel
标 题: 找人 大瀑布 Boston Acadia NP
发信站: BBS 未名空间站 (Thu Jul 14 22:54:31 2011, 美东)
7.24开始，大瀑布，Boston，Acadia NP，从DC出发
租车自驾，share cost，如果是女生更好，方便住宿
有兴趣站内或 o*********[email protected] 谢谢 |
|
m*******2
发帖数: 152 | 26 我承认，我就是懒，懒得自己去找医生。有人提到有一个说普通话的nurse
practitioner在evergreen，于是我就屁颠屁颠的去了！结果，我才发现自己我掉进一
个大陷阱。去年，我觉得很不舒服，于是跟这个NP要求看专科，她坚决不同意。后来我
一直病，到最后实在挺不住了，找了另外一个医生看，这个医生一看马上决定refer我
去看专科，发现了很不好的结果。。。。
刚刚知道有个同事的老婆也遇到同样的问题，当时莫名其妙的病了一段时间，也是这个
NP 死活不同意某项检查，差点病死了。。。
这个NP的水平有问题，另外的就是人品有问题。经常是看几分钟就给保险公司发300-
400百的账单（这个不争辩），问题是我要付的copay总是在我账户里面看不到，然后直
接发追债公司，结果我竟然有17个账单被送到追债公司，每个账单都不到10刀。律师建
议，简单解决就是医生同意去掉账单，因为跟追债公司打交道很麻烦。但是她坚决不同
意，于是我跟追债公司work 了1年多！！！苦不堪言啊！！！！！！！！！
真他妈的倒霉啊。
示警后人，小心某个人品有问题的NP,还有那个evergreen特别喜欢直接把账单送追债公... 阅读全帖 |
|
d*****o
发帖数: 2868 | 27 大弯曲国家公园（Big Bend National Park）位于美国德克萨斯州西南部，是德克萨斯
州最大的国家公园。公园与墨西哥接壤，只有一河之隔，以河中心为国界。这条河在美
国称为Rio Grande，在墨西哥称为Rio Bravo del Norte。这条河在公园这里转了几乎
90度弯，公园便因此而得名。[1]
Big bend national park应该是德州最有名的公园了。去之前对这个公园的景色还是蛮
期待的。无奈星期4，christmas day，开车到了big bend national park以后，因为之
前一天跟guadalupe peak玩命，被风吹的有些头疼。联想到自己马上就要一天开600来
mi回家，实在不想玩的太拼命。 于是乎，在公园的一天先把公园中东部的几个景点走
马观花的看了看，转天把重点放在西边，然后开车回家.
tips
1. 大家如果不是公民，一定要带护照。 因为big bend national park就在墨西哥和美
国的边境上，从big bend出来是要被拦的
2. Big bend np其实面积连alaska的wrangell st el... 阅读全帖 |
|
n******e
发帖数: 430 | 28 6天？7天？8天？
Miami (south beachh) 1天
Everglades NP 2天
Biscayne NP 1天
Key West (including Dry Tortugas) 2天
想玩得一般轻松，不太紧张，不太layback. any suggestions? Thx |
|
l*****i
发帖数: 422 | 29 想寒假去miami/key west玩几天，发现去Dry Tortugas NP的list price比精华区里介
绍的贵了很多(~$90 to ~$160),有那位牛人介绍点经验怎样能便宜些？
还有去其他两个NP（Biscayne NP 和 Everglades NP）要花多少钱左右？
谢谢！ |
|
a**********s
发帖数: 11 | 30 12.23 晚上出发前往las vegas
la -> las vegas
265 mi – about 4 hours 14 mins
住宿las vegas
12.24
las vegas -> zion
165 mi – about 3 hours 10 mins
游览zion
zion -> bryce canyon np
116 mi - 3 hours 16 mins
住宿bryce canyon np
12.25
游览bryce canyon np
bryce canyon np -> Wahweap Bay(powell lake)
86.8 mi - 3 hours 30 mins
住宿kanab
12.26
游览Wahweap Bay(powell lake)
Wahweap Bay -> Antelope Canyon
7.6 mi - 20 mins
游览Antelope Canyon, horsebend
12.27 返回
Antelope Canyon -> home
541 mi – about 9 hours 54 mins |
|
x******7
发帖数: 122 | 31 大家帮我看看路线吧，打算从LV租车，绕南边走south rim---flagstaff----
petrifield forest NP---canyon de chelly NM----monument valley--canyonland NP---
Arches NP---
Deadhose point---salt lake city---crater of moon NM,Idaho---west yellow
stone---grand teton--jackson---salt lake city---capital reef NP---bryce
canyon---zion---page---north rim---LV. 具体计划 待定中，时间大约20天，不知到够不够～
～有没有遗漏什么重要地方，
请各位大侠多指正，any tips are welcome |
|
r******l
发帖数: 10760 | 32 Sequoia最大，Redwood最高，两种树各有特色，不好说哪个好。
但是这两个NP比较，Sequoia NP不管从交通方便还是景色来说应该都超过Redwood NP。 |
|
c******t
发帖数: 391 | 33 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: cobblest (cobblest), 信区: SanFrancisco
标 题: 独立日有人去Lassen Volcanic NP和Shasta么？(附行程) (转载)
发信站: BBS 未名空间站 (Tue Jul 2 20:16:21 2013, 美东)
发信人: cobblest (cobblest), 信区: PhotoGear
标 题: 独立日有人去Lassen Volcanic NP和Shasta么？(附行程) (转载)
发信站: BBS 未名空间站 (Tue Jul 2 20:15:26 2013, 美东)
发信人: cobblest (cobblest), 信区: Outdoors
标 题: 独立日有人去Lassen Volcanic NP和Shasta么？(附行程)
发信站: BBS 未名空间站 (Tue Jul 2 19:54:02 2013, 美东)
本人男，临时计划利用独立日四天假期开车去北边的Lassen Volcanic NP和Mt. Shasta
， Crater Lake... 阅读全帖 |
|
s*****j
发帖数: 6435 | 34 " Plan2：5.24: LA-salt lake intl airport开车4.5h到Arches NP:
走Delicate Arch Trail(around 2h, 最美丽的看日落之地),开车2.5h前往Bryce
canyon NP，住离公园最近的ruby inn(resterautant)(or Bryce View Lodge)方便看日
出。"
arches 到 bryce 得4个小时.
NP
and |
|
d*****o
发帖数: 2868 | 35 大弯曲国家公园（Big Bend National Park）位于美国德克萨斯州西南部，是德克萨斯
州最大的国家公园。公园与墨西哥接壤，只有一河之隔，以河中心为国界。这条河在美
国称为Rio Grande，在墨西哥称为Rio Bravo del Norte。这条河在公园这里转了几乎
90度弯，公园便因此而得名。[1]
Big bend national park应该是德州最有名的公园了。去之前对这个公园的景色还是蛮
期待的。无奈星期4，christmas day，开车到了big bend national park以后，因为之
前一天跟guadalupe peak玩命，被风吹的有些头疼。联想到自己马上就要一天开600来
mi回家，实在不想玩的太拼命。 于是乎，在公园的一天先把公园中东部的几个景点走
马观花的看了看，转天把重点放在西边，然后开车回家.
tips
1. 大家如果不是公民，一定要带护照。 因为big bend national park就在墨西哥和美
国的边境上，从big bend出来是要被拦的
2. Big bend np其实面积连alaska的wrangell st el... 阅读全帖 |
|
wy
发帖数: 14511 | 36 先来一点补充：
Church's Thesis: 所有通用计算机可以解决的问题，图灵机都
可以解决，换句话说就是图灵机的计算能力和通用计算机完全一样，
不多也不少。所以我们才可以使用图灵机解决以下问题：可计算性与
计算复杂性。
可计算性就是说，什么问题是计算机可以解决的，而什么问题是不可以的。
计算复杂性就是说，对于可以解决的问题，我们可以以什么样的成本去解决。
计算复杂性的问题，首先说一下为什么计算机科学家认为NP问题
对于决定性机器而言其产生的障碍是本质的。
举个例子，如果我们假定n=1时为了解决问题，计算机需要执行1条指令，
在假设每条指令执行时间等长，那么n=2时，对于一个NP问题，计算机需要
执行2条指令...那么n=n1时，计算机就需要执行2^(n-1)条指令，现在
我们就算有一台无比强大的机器，他的速度达到2^10000指令/秒，可是，
如果这时候n=100000,他的执行时间仍然达到2^90000秒！大家可以试试，
如果一个多项式时间的算法，情况如何。
计算复杂性问题可以通过量子计算机（非决定性图灵机）得到缓解，但是
不是解决！因为除了NP class,还存在有成本更高 |
|
t******a
发帖数: 1200 | 37 1. P means polynomial time solvable, but NP doesn't mean non-polynomial.
NP means a solution to the given problem is verifiable in polynomial time.
So you mis-interpreted the meaning of N vs. NP at the first place.
2. Lance Fortnow's review, The Status of the P Versus NP Problem
(Communications of the ACM Vol. 52 No. 9, Pages 78-86 ), gives a good
and easy to follow explaination on why this question matters. |
|
l*****8
发帖数: 16949 | 38 用一个不太严格的比方，RSA算法的基础是分解两个素数需要的时间是NP问题，但不是P
问题。对知道密钥的来说只要多项式时间就能分解，对不知道密钥的来说是个NP问题，
如果想多项式时间算出，就只能蒙。RSA的基础就是假设不存在一个确定性的算法在多
项式时间内可以分解素数的乘积。
如果P=NP的话，那么所有NP问题就能转化为P问题，公开密钥系统就马上崩溃了。 |
|
s*****o
发帖数: 1540 | 39 NP when N =1 , NP = 1P = P
therefore: NP contains P, 2P, 3P ...
therefore: P is a subset of NP
end. |
|
o*******w
发帖数: 349 | 40 （接着写）
比如 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) |
|
r********r
发帖数: 11248 | 41 Currently the biggest problem of computer science is: if N=NP or if N is a
proper subset of NP.
Give you an example which is not a NP problem.
{: program never terminate} and {: this guy will never die}.
Even you know the solution, you cannot vertify (confirm) it in polynomial
time. |
|
c****g
发帖数: 7 | 42 Good Terminologies. let me explain them more clearly..
NP-Problem
A problem is assigned to the NP (nondeterministic Polynomial time) class if it
is solvable in polynomial time by a nondeterministic Turing Machine. (A
nondeterministic Turing Machine is a ``parallel'' Turing Machine which can
take many computational paths simultaneously, with the restriction that the
parallel Turing machines cannot communicate.) A P-Problem (whose solution time
is bounded by a polynomial) is always also NP. If a s |
|
m********e
发帖数: 15 | 43 虽然也是个答案，可是俺。。俺。。又不是问脑筋急转弯问题。。
俺看到前面有位童鞋要求解释N=NP,俺恍惚觉着有一次俺老师跟俺讲过，说要是能证N=NP
等于一，那他就发了。。
顺便答前面的问题：N是指一个集合，对这个集合的任一元素都是存在一个Turing
Machine在polynomial（多项式时间？不懂得怎么翻译）时间内（就是x^k,k是个常数，x
是instant的长度）可以解决的decision problem。
NP是也是个集合。它里面的元素，对任一instant（例子？请高手翻译），存在一个
Turing Machine可以在polynomial时间内判断出对错的decision problem.
所以，显然P \in NP, 但是如何证明vice versa捏？。。 |
|
S********m
发帖数: 36 | 44 好像捡个大便宜，不要GRE 就可入读（别人都要，因为我有医学学位）。但工作好像不
好找，又要花〉2万美金。考了USMLE，没 match上，不知只有 NP学位没有NP
experience，对match 有多大帮助？读书读烦了。以后回国（〉50 岁），如有美国
ECFMG certificate加NP degree 和 NP experience，能找到好的职位么？请大家出出
主意，谢谢。 |
|
S********m
发帖数: 36 | 45 谢谢。我想 match也要再2-3年，有这2-3年我NP也毕业了，而且这个program 非常好，
400 个小时临床实习，400 个小时NP residency(类似医生residency，但是在clinlic
，是在NP,PA, MD的supervise下）。个人觉得比observision的经验好。就打当不了医
生，NP在许多州是可单独行医开业的，在这点上是比 PA有优势。 |
|
W********r
发帖数: 158 | 46 RN is not NP. NP is usually RN first, then get into a NP program. Both NP
and PA work under a physician. The training is different and the expectation
for the trainee is different. - Wing |
|
d*******g
发帖数: 150 | 47 知道来这发NP找工作贴不太合适，但还是壮着胆发一贴。。因为刚刚NP毕业从南加跑到
北加湾区，人生地不熟，想找工作多条途径，所以跑到这里也是碰碰运气。不知道有没
有哪位好心人碰巧知道哪个medical group之类的招NP的(primary care除外，因为我是
acute care NP,不能做primary care)？非常感谢！ |
|
w**o
发帖数: 645 | 48 ☆─────────────────────────────────────☆
wowo (彪悍的人生不需要解释) 于 (Fri Dec 8 16:10:45 2006) 提到:
3.将来做什么?
毕业之后做什么,是我自己经常问自己的一个问题. 因为在学校,这个问题
慢慢从模糊抽象变的有轮廓有内容了. 毕业之后,FNP如果选择在office里
做,主要的就是看病人,做诊断.来的病人一般都是有慢性病的中老年人.
可能他们的社会经济地位也很不如人意. 控制血压,血糖,就是主要任务了,
可能看一个病人只有15分钟,可是chart却用去你的30分钟. 每天压力也很
大,工作很辛苦. FNP 和ACNP被医院雇佣,就常在ER, trauma, icu里工作,
工作节奏也很快,压力也大,而且还要做follow up appt. 虽然clinic和
hospital是NP主要的工作场所,但是学校教学,州里政府机构也都可以找
到工作. 很多人说np工资不如rn,那是在rn是拼了命的赚钱加班的基础上比的.
np的工资待遇比rn好是不可否认的事实, 但np的加班机会肯定没有rn多,
可是可以兼 |
|
m****o
发帖数: 86 | 49 几天去CLINICAL LAB。 带教的老师是个NP（adult) ，和她聊天。试探性的问她挣得很
多吧？ 她说，NP挣得多少取决于MD。如果你跟的MD 很牛，你就挣得多。如果那个MD是
个LOSER，你挣得可能还不如一般的RN呢。 另外她还说，取决于地方。她在GA的一个小
TOWN干过，结果NP挣得钱还不如她干LPN的时候挣得多。 她看一个病人，只有5块钱。
真不思议。 不过也有NP挣得和MD一样多的。
虽然平均7-8万。但是到个人身上差别非常大。 |
|
d**********y
发帖数: 1506 | 50 NP 和 PA比起医生来说，收入还是差很多。
按照我所在地区普通护士和NP的收入，两者年薪相差两万，普通护士做四年，薪水恐怕
混不到NP的水平，除非多加班，十年差不多了。
NP还有一个好处是可以干到岁数大一些，六十多不成问题，在临床做护士，到五六十岁
的时候，自己都一身病，工作起来恐怕要吃力一些。 |
|
