Undecidability Results for Low Complexity Degree Structures.

Rodney G. Downey André Nies

Published in: Computational Complexity Conference (1997)

Keyphrases

low complexity
motion estimation
computational complexity
video streaming
wireless video
vlsi architecture
lower complexity
description logics
distributed video coding
video encoding
bit plane
high data rate
multiple description coding
video encoder
compression algorithm
query answering
wireless sensor networks