Undecidability Results for Low Complexity Time Classes.

Rodney G. Downey André Nies

Published in: J. Comput. Syst. Sci. (2000)

Keyphrases

low complexity
computational complexity
motion estimation
video encoding
high data rate
wireless video
vlsi architecture
bit plane
distributed video coding
multiple description coding
mimo systems
computer vision
description logics
mode decision
lower complexity
video encoder