盗窃与教唆犯罪共计16000元的追诉期计算需分情况讨论，具体如下：

1. 盗窃犯罪的追诉期
   根据《刑法》第87条，法定最高刑为不满5年有期徒刑的，追诉期为5年。盗窃16000元属于“数额较大”范畴（依据《刑法》第264条及司法解释，通常为1000元至3万元以上），若未涉及其他严重情节（如入户盗窃、携带凶器盗窃等），法定刑为3年以下有期徒刑、拘役或管制，追诉期为5年。
   例外情形：若盗窃行为存在多次、流窜作案等情形，可能被认定为“其他严重情节”，法定刑升格为3年以上10年以下有期徒刑，追诉期延长至10年。但需结合具体证据判断，16000元单独数额通常不触发此情形。

2. 教唆犯罪的追诉期
   教唆他人犯罪的，按照其在共同犯罪中所起的作用处罚（《刑法》第29条）。若教唆内容为盗窃16000元，且被教唆者实际实施了该行为，则教唆者与实行犯构成共同犯罪，追诉期以盗窃犯罪的法定刑为准：

   • 若盗窃追诉期为5年，教唆犯罪追诉期亦为5年；
     
   • 若存在法定刑升格情形（如教唆未成年人盗窃、多次教唆等），可能按更重刑罚计算追诉期，但需具体分析教唆行为与实行行为的关联性。

3. 追诉期起算与中断

   • 起算点：从犯罪之日起计算；犯罪行为有连续或继续状态的，从犯罪行为终了之日起计算（《刑法》第89条）。
     
   • 中断情形：在追诉期限内又犯罪的，前罪追诉期从犯后罪之日起重新计算。例如，若行为人在盗窃后5年内再次实施犯罪，则盗窃的追诉期需重新起算。

总结建议：

• 若盗窃与教唆行为均未涉及法定刑升格情形，追诉期为5年；
  
• 需结合具体情节（如是否多次盗窃、教唆对象是否特殊等）进一步判断是否存在追诉期延长或中断的情形；
  
• 追诉期计算涉及刑事诉讼时效的严格认定，建议提供更多细节（如犯罪时间、行为方式等）以便精准分析。
  

如有进一步疑问，可直接向我咨询具体案件细节。