考虑电路评估的问题,其中输入是布尔电路C和输入字符串x,并且您想要计算C(x).(如果你愿意的话,假设粉丝2.)
这在算法上是一个"微不足道"的问题,但是当C可能很大(想想数百万门)并且内存管理成为一个问题时,实现它似乎并非易事.
有几种方法可以解决这个问题,权衡内存,时间和光盘访问.但在我自己完成所有这些工作之前,有没有人知道这个问题的任何现有算法实现？如果不存在,我会感到惊讶......
我正在使用send/recv在C语言的Unix上编写客户端/服务器程序.我偶尔会从recv调用中获得分段错误.这种行为不是完全可重复的; 有时它会发生,有时程序会运行完成.
任何想法可能意味着什么？