本页目录（15 篇）
在计算复杂性理论研究中 洪加威取得突出成就 两次在国际学术会议上提出新理论受到国内外高度评价
本报讯 记者刘林春报道：1980年10月在美国纽约州西诺求斯召开的第二十一届IEEE计算机科学基础理论会议上，我国44岁的洪加威做的《论计算的相似性与对偶性》的学术报告，已被作为最好的论文之一选入这届会议的专集。
洪加威原是北京市计算中心副研究员。由于他在计算复杂性理论的研究中取得突出成绩，最近被提升为研究员。
洪加威在《论计算的相似性与对偶性》的论文中，提出了计算模型间的相似性和计算时间与存储空间之间的对称性这两个重要概念，证明了三条关于相似性的定理和一系列关于对偶性的定理，进而提出了相似性原理和对偶性原理。在这两个原理成立的前提下，将有可能对所有的计算模型、所有的计算类型以及复杂性分类中的几乎所有的定理做出统一的处理，并将得到一系列全新的结果。
计算复杂性理论是理论计算机科学中的一个新分支。直到不久以前，在这一领域中从事研究工作的人一般都是在证明一个个孤立的定理，解决一个个孤立的问题。洪加威的研究结果则是对这些问题进行统一的处理。国内从事计算机科学研究工作的专家认为，他的成就是很突出的。
完全性问题是理论计算机科学的又一个重要问题。多年来，学者找到了时间的和非决定性空间的完全性问题，可是一直找不到决定性的空间完全性问题。1980年4月洪加威在美国洛杉矶召开的第十二届ACM计算机理论会议上，第一次提出了决定性空间完全性问题。这也是计算复杂性理论中的一项重要成果。
1979年洪加威经北京大学数学系丁石孙教授介绍，通过华裔数学家王浩教授举荐，由加拿大多伦多大学柯克教授邀请，担任该校计算机科学系客座教授。他先后两次在国际学术会议上提出的新理论，引起了许多国家计算机科学家的重视，并受到高度评价。美国加州大学贝克利分校著名计算机科学家卡尔普写给他的信中说：“听你杰出的报告是一种莫大的享受。你的研究可列入在计算复杂性理论方面迄今所得到的最杰出的工作之中。”加拿大多伦多大学计算机科学系主任鲍罗廷写给我国有关负责人的信中说：洪加威的论文“是质量很高的研究篇章。我认识到这些论文对我的思路和我的同事柯克教授和拉道夫教授的思路都产生了影响……洪加威已成为对我们系做出巨大贡献的人。”
今日谈
今日谈
提倡得理让人
天津电车售票员郑金玲的事迹很多，我特别欣赏她对待不买票乘客从不当众挖苦，而是轻声教育，请他们补票的“得理让人”的精神。
我们常见到街上一些由无意的冲突而引起的纠纷和吵闹，往往由于有理者不让人，自持理直而气壮，甚至出口伤人，动手打人，使事态弄得不可开交。
如果都能象郑金玲那样得理让人，和颜悦色讲道理，举手敬礼纠违章，并且适可而止，我想，好些做错事、说错话的人是会自知理亏而改正的。 段晓明
应想到后天
“生产是咱们的今天，科研是咱们的明天，职工教育是咱们的后天。”这是电影《瞧这一家子》中嘉英对父亲说的话，批评父亲不重视职工教育。现在，有些单位的领导同志，不是也同样把职工教育看成额外负担吗？
比如，在职青年上业余大学，本是件好事，可是某些单位的领导却把他们每周占去的几个小时工作时间按事假处理，扣发工资，少发奖金。甚至说：“你们工人上业大，将来想干什么？”
青年人千方百计通过各种办法学习，想干什么呢？无非是想适应祖国四化建设的需要，成为行家里手，多作贡献。这不是很好吗？我想，忽视职工教育的那些领导同志，很值得反复想想嘉英那句话包含的深刻道理，把眼光放得远些，不仅看到今天，而且想到后天，别给如饥似渴求学的青年设障碍，出难题。为他们今天的学习付出点小的代价，是培养人才，建设四化的必要投资，有什么舍不得的呢？
于斌
“三八”拥军队（图片）
山东省济南市东郊公社七里河大队的女社员自动组成的拥军队，十几年来，坚持为驻军某部指战员做好事，受到军内外一致赞扬，被誉为“三八”拥军队。
这是“三八”拥军队的老大娘，亲手扎红花，送给驻地某部八连立功受奖的干部和优秀义务兵，鼓励他们为保卫四化建设练好武、站好岗。
新华社记者 陶俊峰 摄
康永勤管理市场铁面无私
新风赞
黑龙江省富裕县富路公社市场管理所所长康永勤在市场管理中坚持原则，不徇私情，不收礼品，被当地群众称赞为铁面无私的好所长。
有一次，康永勤的一位表弟伙同另一个人从外地购买了一批上千元的高级衣料、布匹和围巾等商品进行投机倒把活动，非法获利673元，他表弟从中分得435元。康永勤知道后，立即找到表弟，进行了严肃的批评教育，并按照国家市场管理条例规定，把这笔非法倒卖所得的钱全部没收上缴国家。还有一次，康永勤检查市场时发现三辆违反粮食政策私运白面的汽车，就立即扣住汽车，把白面运到国家粮库按政策处理。开车领队忙去商店买来罐头、糕点和好酒，送到康永勤家，希望手下留情，给粮车放行。康永勤严加拒绝。这人一看无奈，只好拿着东西走了。（新华社）
我们的时代需要“最佳”精神
成百成千万人热心关注评选最佳运动员，他们仅仅是看到最佳运动员的成绩、胜利和桂冠吗？不！绝不只是这个。他们还选中了运动员在从事体育运动这个竞争性甚强的事业中所表现的最佳精神。这就是：
那种立志在国际比赛场上升国旗，奏国歌，为社会主义祖国争光的最佳精神；
那种在人生的阶梯上不虚度年华，勇往直前，步步登高，追求理想，积极进取的最佳精神；
那种勤奋学习，刻苦训练，锤炼思想，掌握技术，不怕苦，不怕累，不信鬼，不信邪，为崇高事业艰苦奋斗，勇于献身的最佳精神；
那种要奋进，要追赶，要超过，一刻都不甘落后，时时都力争上游，革命英雄主义的最佳精神；
那种互相协作，默契配合，团结一心，协同作战，集体主义的最佳精神；……
这些最佳精神表现的是中华民族的英雄气概，是社会主义的精神文明。
我们的时代需要最佳运动员那种最佳精神，需要千千万万个最佳工作员、最佳生产员、最佳商业员、最佳技术员、最佳教员、最佳演员，各行各业的最佳人员的最佳精神。
（《体育报》1月21日社论摘要）
为祝贺十名最佳运动员获奖 首都新闻界将举办健美晚会
本报讯 为祝贺1980年全国十名最佳运动员获奖，人民日报、解放军报、光明日报、中央人民广播电台、中央电视台、工人日报、中国青年报、北京日报、北京晚报、体育报本月24日、25日在首都体育馆联合举办健美晚会。
24日会前举行发奖仪式。
会上将由中央乐团、中央歌舞团、海政歌舞团、战友歌舞团、二炮文工团、北京电影乐团、远洋文工团、北京体育学院演出独唱、二重唱、舞蹈、艺术体操。
主要演员有：李谷一、苏小明、吴国松、张暴默、谢莉斯、王洁实、华欣、李晓梅等。
艰苦训练 明星闪耀
明星的光辉是练出来的，打出来的，拚出来的。在他们的成绩后面，流了多少汗水，付出了多少心血啊！可不是吗？郭跃华，为发挥自己的特长，从快攻打弧圈球，每堂课要拉上近千板；郎平，为练出扣球的“重炮弹”，负重深蹲，训练一次总重量达上万公斤……我们的明星，为了多举一公斤重量，为了提高0．14秒的速度，不知花费了多少劳动呵！中国的“女蛙王”梁伟芬，也是一位不甘人后，立志要到下届亚运会上摘取金牌的18岁姑娘。她说：“我就不信，落后会永远属于我们！”她练得可苦了！她在训练场上呼哧呼哧地练长跑，汗水湿透全身；她使出全力练拉力，素质竟能与第一流泳星媲美；她的周泳量从四万米、五万米，增加到六万米、七万米，强度、密度、专项负荷量也在成倍增加。她在澳大利亚训练时，有一次练转身，左腿不慎被池边的塑料板划了很深的一道口子，顿时，鲜血直流。上岸后，伤口的血把好几块棉花都湿透了。她往伤口上贴上胶布后，坚持下水。水中的漂白粉刺激着伤口，疼得钻心。可是在整整两个星期中，她每天都拐着腿来到游泳池，一堂课没缺，一米也没少游！我们的游泳水平落后，但是人们从梁伟芬身上，看到了希望，增强了信心。
（摘自《体育报》1月21日《明星的颂歌》）
教育部通知各地教育部门和中小学做好工作 指导学生过一个愉快而有意义的寒假
据新华社北京1月21日电 教育部今天发出通知，要求各地教育部门和中小学校在放假前对学生进行怎样过好寒假的思想教育，指导学生过一个愉快而有意义的寒假。
通知说，教育部门和学校要教育学生正确认识我国当前的政治、经济形势，学习理解党的方针政策，维护安定团结；在假期中参加一些有益于身心健康的活动，讲文明，讲礼貌，讲卫生，讲秩序，讲道德；妥善安排学习、锻炼、娱乐和休息。教育部门和学校还要旗帜鲜明地教育学生抵制资产阶级思想的侵蚀，反对各种封建迷信活动。
通知要求教育部门会同文化、宣传部门及共青团、少先队组织，在假期中积极为中小学生举办适合年龄特点，具有思想性、知识性和趣味性的各种文娱、体育、科技活动。要积极为中小学生举办电影专场，放映对青少年身心成长有益的优秀影片。要向学生推荐、教唱健康优美的歌曲。要指导学生阅读好的文艺、科技和思想修养读物。要提倡学生主动为军烈属、五保户，为集体做好事。
通知强调指出，寒假期间，学校可以给学生留一些作业，但份量要适当。
全国外汇工作会议提出 加强外汇和信贷管理促进经济调整
据新华社北京一月二十一日电 今天在北京闭幕的全国外汇工作会议，决定今年要加强外汇管理和信贷管理，努力增收节支，促进国民经济的调整。
会议强调，各级中国银行要发挥信贷的调节作用，一九八一年的外贸贷款，要在严格信贷管理的原则下，大力支持外贸部门完成收购任务。国外销路好、有货源的计划外的商品，银行也可以给予贷款。地方外汇贷款着重支持一些能够提高出口竞争能力的老企业的挖潜、革新、改造的项目，支持那些投资少、周期短、见效快、创汇多的生产项目。
会议要求全国各地方，各部门、单位和个人自觉遵守《中华人民共和国外汇管理暂行条例》的规定。
会议决定，各级中国银行要充分利用国际结算和信贷工作的优势。可以因地制宜地经营信托公司所能经营的信托业务。
这次会议是由国家外汇管理总局和中国银行召开的。
生产名牌产品的厂子可否在各省设立分厂
读者来信
现在，有些名牌产品供不应求。如上海的永久牌、凤凰牌和天津的飞鸽牌自行车，上海生产的几种名牌缝纫机，在湖南就很不容易买到。这类商品是不是十分奇缺呢？情况也并非如此。有些省市生产的自行车，商店存货不少。因为这些地方的产品的牌号不响，或质量不佳，不受顾客欢迎。人们只有没有办法而又急需的时候，才勉强去购买。
既然名牌产品那样地受群众欢迎，为什么生产这些名牌产品的厂子不可以在全国各省设立一些分厂呢？这样，既可以为国家增加收入，又可以满足群众的需要，不是一举两得吗？现在设立分厂的条件比过去好得多了，只要中央主管部门出面，在一些省物色一两个此类厂子，从组织到生产划归生产名牌产品的总厂领导，或组成联合公司，并由名牌产品工厂派出技术力量，帮助改进工艺流程，一不要增加厂房，二不要增加很多设备，三不要增加职工人数，就可以生产出名牌产品，增加产品在国内外市场的竞争能力，何乐而不为呢？
湖南湘潭县响圹区农技站 陈知任
他们把最好的房子分给教师
读者来信
最近，陕西省铜川矿务局金华山矿，把距离矿中学较近的西山新宿舍楼分给教师，受到全矿职工群众的称赞。
去年9月，金华山矿的中小学分开以后，矿中学搬到了山上新建的校址，不少教师从沟底爬到山顶去上课，每天往返两次就得步行十余里，给教学工作带来了很大不便。为了解决这一问题，在全矿住房很紧的情况下，矿领导上决定优先解决教师住宿难的问题。西山新楼是全矿的第一栋三层家属宿舍楼，质量较好。矿党委和有关部门经过研究，把这栋楼中的24间房子分给教师。10月初，矿中教师高高兴兴地搬进了洁白、宽敞的新宿舍。
金华山矿宣传部
尽快提高塑料印模质量
读者来信
公章由木质改为塑料之后，每年可给国家节省一批木材，这是件大好事。
但现在生产的塑料印模质量太差，收缩性太大，公章启用后不久就逐渐缩小、变形，以致不能使用。如我局1978年4月制发的一批公章，制发时直径为40毫米，现在已缩小到37毫米；去年2月铁道部为我局制发的印章，启用时直径为42毫米，现在已缩小到41毫米。为了保持公章在法律上的效能，对收缩了的印章就不能继续使用，所以不得不重新刻制。刻制一枚塑料公章要花四元钱，我局各单位更换一次公章就要支出四五千元。从全国来看，这方面的浪费该有多大啊！
建议塑料生产单位能尽快研究解决提高塑料印模质量问题。
吉林铁路局办公室 郭元清
那里有电子计算器电池卖？
读者来信
那里有电子计算器电池卖？
去年四五月份，我局从鞍山市青年商店买了二十几部进口的袖珍微型电子计算器，使用半年后，电池耗尽。我们跑遍营口、鞍山、沈阳、大连、天津、北京等地都没有买到适用的电池，二十几部电子计算器就只好“长眠”了。请外贸部门考虑，以后进口物资设备时，是否也应同时进些备件，以满足用户需要？
辽宁省营口县农电局 侯宝宽
建议小城镇开设洗衣店
读者来信
过去，不少县城、圩镇设有洗衣店，为顾客浆、洗衣服。有些干部、职工、师生，因公出差或工作、学习太忙，腾不出时间浆、洗衣服，就花几个钱拿到洗衣店去浆、洗，既方便了干部、职工、师生，又增加了居民的收入。
但在十年浩劫中，这种服务行业竟被斥之“为资产阶级服务”，洗衣店也不敢开了。现在，广大干部群众正在集中精力干四化。建议商业、服务部门开设一些洗衣店，也可鼓励和组织居民或待业青年开办。
广东琼山县财办 林芳善
山区乡镇照相馆的迫切要求
去年年初，我们湘西土家族苗族自治州有关部门，在有条件的县、区、社（镇）陆续开设了一些照相馆，群众甚感方便。但是，我们这里是山区，胶卷、相纸、药品及器材（如灯具），还得到千里以外的省城长沙市去买，来回一趟十多天，十分不便。建议商业部门在专区所在地增设照相器材供应专店。湖南龙山县里耶照相馆 彭秀军