Anfonwch hwn fel neges destun: Complexity of restricted variants of Skolem and related problems