Sciweavers

2767 search results - page 46 / 554
» Universal Exponentiation Algorithm
Sort
View
IPL
2007
79views more  IPL 2007»
14 years 9 months ago
Analysis of noise-induced phase synchronization in nervous systems: from algorithmic perspective
In many cases, a key step in neuronal information processing is phase synchronization of neurons (as oscillators). Substantial evidence suggests that an universal mechanism is beh...
Dawei Hong
SODA
2001
ACM
92views Algorithms» more  SODA 2001»
14 years 11 months ago
On universally easy classes for NP-complete problems
We explore the natural question of whether all NP-complete problems have a common restriction under which they are polynomially solvable. More precisely, we study what languages a...
Erik D. Demaine, Alejandro López-Ortiz, J. ...
TIT
2008
78views more  TIT 2008»
14 years 9 months ago
Universal Lossless Compression of Erased Symbols
A source XXX goes through an erasure channel whose output is ZZZ. The goal is to compress losslessly XXX when the compressor knows XXX and ZZZ and the decompressor knows ZZZ. We pr...
Jiming Yu, Sergio Verdú
ICFP
2003
ACM
15 years 9 months ago
An extension of HM(X) with bounded existential and universal data-types
We propose a conservative extension of HM(X), a generic constraint-based type inference framework, with bounded existential (a.k.a. abstract) and universal (a.k.a. polymorphic) da...
Vincent Simonet
134
Voted

Lecture Notes
633views
16 years 7 months ago
Algorithms
Set of lecture notes for the algorithms classes required for all computer science undergraduate and graduate students at the University of Illinois, Urbana-Champaign.
Jeff Erickson