Skip to main content

2 Result(s)

within English Remove this filter Mathematics Remove this filter Analysis Remove this filter Nimrod Megiddo Remove this filter

and

  1. No Access

    Article

    The kernel and the nucleolus of a product of simple games

    The kernel and the nucleolus of a product of two simple games are given in terms of the kernels and the nucleoluses of the component games.

    Nimrod Megiddo in Israel Journal of Mathematics (1971)

  2. No Access

    Chapter

    A General NP-Completeness Theorem

    Blum, Shub, and Smale [2] formalized a model of computation over a general ring. They proved an analogue of Cook’s theorem [3] over the reals. Smale [4] has recently raised the question of existence of NP-comp...

    Nimrod Megiddo in From Topology to Computation: Proceedings of the Smalefest (1993)