Undecidability results for low complexity degree structures | IEEE Conference Publication | IEEE Xplore