判断任意函数是否是凸函数是NP-hard问题

- Zhen - Solidot

数学家和工程师都比较关心寻找特定函数的最小值，最小值通常代表着最优值. 例如，在控制论中，电机系统的最小值代表着稳定态. 对于复杂函数来说，寻找全局最小值是相当相当困难的. 但是，如果你提前知道一个函数是凸函数，那么问题就简单多了. 因为凸函数一般只有一个全局最小值，而凹函数通常有许多局部最小值. 那么有什么方法能判断一个函数是凸函数吗.

[nP]煎蛋：BP 损失的那么多钱能干啥？

- Tony - cnBeta.COM

BP 这次真的损失大了(话说回来破坏环境要付出沉重代价)，VisualEconomics.com 就用图片把 BP 损失的千亿美元表现出来，看看这笔钱可以买到什么(via DMC)：.

新闻二则：P≠NP有望得证魔方问题告破

- Michael - Matrix67: My Blog

昨天的消息：一位 HP 的研究员 Vinay Deolalikar 宣称自己证明了 NP 问题，得出了 P≠NP 的结论. P 是否等于 NP ，这是计算机科学领域中最困难的问题之一，也是意义最深远的问题之一，长期以来一直备受争议. 如果这个问题获得解决，将会在各个科学领域中引起轰动. Vinay Deolalikar 的整个证明有 100 多页，详细的论文可以在这里看到：.

翻转煎饼是一个NP Hard问题

- Chapter09 - Solidot

法国计算机科学家发现，排序煎饼很难，实际上它是一个NP Hard问题，这不是玩笑，如果能在多项式时间内解决的话相当于证明了P=NP. 翻转煎饼是一个存在已久的算法问题. 你有一堆大小不一的煎饼，你的任务是按次序排序，唯一的限制是你不能接触它们，只能借助金属铲插入某一分点，然后将上面的整体向上或向下翻过来.

P vs. NP，我们从过去的一周中学到了什么？

- Lamengao - apple4us

这篇文章的标题是模仿 Suresh Venkatasubramanian 的一篇博客文章. 他是犹他大学的一名计算机系助理教授. 在过去的一周里，他在自己的博客上连续发表了好几篇文章，讨论 Vinay Deolalikar 在 8 月 6 号公布在网络上，后来又几经修改的那篇备受争议的宣称证明了 P ≠ NP 的论文.

内涵漫画系列，中文字幕~让你一次笑个够(NP)

- W. - 乐淘吧

如果您的阅读器看不到图片或视频，请移步原文链接：内涵漫画系列，中文字幕~让你一次笑个够(NP). 背古诗ing……插图会不会太亮了喂. 博海拾贝0505，哥被这个小短裙震精了. 得不到的永远在骚动，被偏爱的有恃无恐. 这话唱得很有道理，经历过才会懂啊. 趣图，应该做一个井一样的人,横看竖看都很二. 学生们的福音，学生专用套惊艳上市.

剧情函数库

- SourBell - 学而时嘻之

(《新知客》，2010年10月). 著名物理学家徐一鸿先生在《可怕的对称》这本书中谈到对称性群的时候提到一个很有意思的笑话. 有一个客人随他的朋友参加一个笑话俱乐部的聚会. 另一个站起来叫道，“S—5”，引得所有的人都笑了起来. 这个迷惑不解的客人问道，这是怎么回事. 他的朋友解释道：“所有可能的笑话，当然不能计细小的差别，都已经被归类编上号了，我们心里都知道这些编号指的是什么.

函数图像（二）

- DreamToTrue - C++博客-λ-calculus（惊愕到手了欧耶）

今天终于把雏形给做出来了. 主要的方法是牛顿迭代法，把屏幕上的所有点都收敛到函数图像上面. 为了提速，我是用了ThreadTool.QueueUserWorkItem和Parallel.For，还把那颗函数的语法树用Linq.Expression编译成了机器码. 下面的这些图都是二十秒钟左右就可以画出来的了.

Oracle函数介绍

- - CSDN博客数据库推荐文章

在SQL中有两种函数一种是单行函数，一种是多行函数.在sql与pl/sql中都自带了很多类型的函数,比如有字符、数字、日期、转换和混合型等多种函数用于处理单行数据,因此这些都被称为单行函数.这些函数都可以被用于select、where和oder by等子句中.下面我们就来分析单行函数,在这里我列举了oracle中一些常用的单行函数进行操作.希望你所有收获：.

MySql常用函数

- - CSDN博客数据库推荐文章

MySql函数众多，这里只是列举了一部分常用的函数. ABS(x) // 返回x的绝对值. BIN(x)　　　　　　　　　　//返回x的二进制（OCT返回八进制，HEX返回十六进制）. CEILING(x) //返回大于x的最小整数值.

判断任意函数是否是凸函数是NP-hard问题

相关 [函数凸函数 np] 推荐：